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1.  INTRODUCTION 

1.1  The  Manual 

This  manual  describes  the  Design  Procedure  Language  (DPL)  for  LSI  design. 
DPL  creates  and  maintains  a  representation  of  a  design  in  a  hierarchically  organized, 
object  oriented  LISP  data  base.  Designing  in  DPL  involves  writing  programs  (Design 
Procedures)  that  construct  and  manipulate  descriptions  of  a  project.  The  programs 
use  a  call-by-keyword  syntax  and  may  be  entered  interactively  or  written  by  other 
programs.  DPL  is  the  layout  language  for  the  LISP  based  Integrated  Circuit  design 
system  (LISPIC)  being  developed  at  the  Artificial  Intelligence  Laboratory  at  MIT.  The 
I.ISPIC  design  environment  will  combine  a  large  set  of  design  tools  that  interact 
through  a  common  data-base. 

This  manual  is  for  prospective  users  of  the  DPL  and  covers  the  information 
necessary  to  design  a  project  with  the  language.  The  philosophy  and  goals  of  the 
LISPIC  system  as  well  as  some  details  of  the  DPL  data  base  are  also  discussed.  The 
implementation  of  the  language  is  not  discussed  here  except  for  those  details  that  are 
felt  to  be  instructive  when  attempting  to  understand  the  language.  The  manual  is 
organized  as  follows: 

The  introduction  describes  the  key  features  of  the  LISPIC  system,  the  data  base 
and  DPL. 

Chapter  2  contains  some  introductory  examples  of  the  use  of  DPL.  The 
examples  consists  of  definitions  of  several  cells  and  pictures  of  the  cells. 

Chapter  3  presents  an  overview  of  the  DPL  data  base  Here  we  discuss  abstract 
structures  used  to  represent  designs. 

Chapters  4  through  8  present  DPI  itself.  The  functions  and  forms  most  useful 
for  using  DPL  when  designing  a  protect  are  presented  and  explained.  The  material  in 
these  chapters  constitutes  all  of  the  information  necessary  to  use  the  language. 

Chapter  9  discusses  how  DPL  "looks"  to  the  user.  It  presents  interaction  details 
as  well  as  functions  for  translating  between  DPL  and  CIF. 

Chapter  10  presents  a  fairly  hefty  example  which  exercises  many  of  the  features 
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of  the  language.  The  example  also  demonstrates  the  design  style  which  DPL 
supports. 

Chapter  11  is  a  library  containing  the  definitions  of  objects  available  in  the  basic 
DPL  system.  This  chapter  is  useful  both  as  a  set  of  examples  of  the  use  of  DPL  and  as 
a  reference  for  designing. 

Chapter  12  is  a  glossary  of  DPL  functions  and  variables.  The  syntax  and  usage 
of  functions  are  summarized.  This  is  where  we  explain  how  all  the  functions  evaluate 
their  arguments.  The  most  useful  DPL  functions  will  have  been  met  earlier  in  the 
manual.  The  glossary  also  contains  functions  which  are  less  useful  or  more  "low 
level"  then  the  functions  explained  in  the  body  of  the  manual. 


1.2  Designing  With  DPL 

VLSI  design  is  complicated.  A  large  1C  design  may  contain  several  thousand  or 
more  pieces  of  material  Designers  think  of  th  vr  designs  not  in  their  full  complication 
but  rather  ns  collections  of  of  parts  which  may  be  further  decomposed  into  other 
parts.  Such  a  hierarchical  viewpoint  both  expresses  the  designer  's  understanding  of 
Iris  design  and  economizes  his  thinking  about  it.  Unnecessary  detail  is  suppressed  so 
that  the  gate,  module,  subsystem  or  system  of  interest  may  be  dealt  with. 

A  set  of  design  tools  should  be  able  to  represent  the  design  in  as  much  the  same 
way  the  designer  does  as  possible.  Thus  the  basis  of  a  set  of  design  tools  should  be  a 
data  base  representation  of  designs  that  is  flexible,  extensible  and  hierarchical.  The 
goal  of  the  LISP  based  Integrated  Circuit  (LISPIC)  design  project  is  to  produce  a 
design  system  consisting  of  a  large  number  of  design  tools  •  simulators,  design 
verifiers,  routers  etc,  integrated  with  one  another  through  a  common  data 
representation. 

The  Design  Procedure  Language  (DPL)  is  a  collection  of  LISP  functions  that 
construct  and  manipulate  a  hierarchically  organized  object  oriented  data  base.  DPL 
is  intended  to  be  a  user  language  it  can  actually  be  used  by  a  human  to  build 
projects.  DPL  may  also  be  used  by  programs  such  as  PLA  generators,  routers,  and 
node  extractors  Since  it  is  embedded  in  LISP,  DPL  inherits  the  power  of  a  full 
programming  language.  LISP  programs  can  be  written  that  call  DPL  functions  and 
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vice-versa. 

The  LISPIC  system  is  illustrated  in  Figure  1.  The  LISP-based  data  base  is 
manipulated  by  the  DPL  language.  Other  programs  and  systems  communicate  with 
the  data-base  through  DPL.  The  other  systems  may  communicate  and  cooperate  with 
each  other  through  this  common  representation.  (Note:  Not  all  ot  the  systems 
pictured  are  available  yet.) 

Using  DPL  consists  of  designing  a  project  by  specifying  a  procedure  that  will 
build  it.  This  is  the  reason  for  the  name  "Design  Procedure  Language".  A  design 
procedure  constructs  a  data  structure  which  holds  a  description  of  a  design.  The 
descriptions  may  include  procedures  for  further  manipulation  of  the  data  base.  At 
some  point  the  designer  will  want  to  actually  construct  a  physical  implementation  of 
the  project,  but  for  most  of  the  design  process  that  is  not  necessary.  What  is 
necessary  is  the  construction  and  maintenance  of  a  structure  that  represents  the 
design.  Since  much  in  a  design  description  is  procedural,  a  description  can  help  to 
build  itself  Such  procedural  descriptions  also  allow  the  DPL  data  base  to  be  modified 
by  other  programs. 

We  should  point  out  that  the  need  to  do  this  sort  of  thing  is  the  reason  why  the 
system  is  implemented  in  LISP.  More  than  any  other  programming  language,  LISP 
easily  handles  arbitrary  structures  that  may  contain  procedural  parts  and  may  even  be 
able  to  build  themselves.  The  simple  syntax  of  LISP  allows  programs  to  write 
programs  easily,  and  the  interpreter  allows  a  "real-time"  interaction  between  the 
designer  and  the  language. 

Parameters  to  DPL  design  procedures  use  call-by-keyword  syntax.  The 
parameters  may  be  assigned  default  values.  Constraints  among  the  parameters  may 
be  specified  by  the  designer.  Parts  and  parameters  of  objects  may  be  named  and  the 
named  information  may  be  accessed  by  functions  which  follow  path  descriptions  and 
transform  objects. 

The  DPL  design  process  involves  the  following  stages:  The  designer  specifies 
procedures  for  constructing  pieces  of  the  design  These  pieces  are  then  used  to  build 
more  complicated  representations.  The  procedures  may  refer  to  information  stored  in 
the  structure  earlier  Mistakes  may  be  corrected  and  changes  implemented  by 
making  use  of  information  in  the  existing  structure.  The  final  design  is  a  complicated 
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yet  organized  hierarchical  structure  which  may  be  used  to  produce  mask 
specifications. 


1.3  Credits 

DPL  was  written  by  Gerald  Jay  Sussman,  Howard  Shrobe,  Neil  Mayle,  and  John 
Batali.  The  language  is  based  on  two  earlier  1C  layout  languages,  one  by  Jack 
Holloway  and  Sussman,  the  other  by  Shrobe.  Ron  Rivest,  Daniel  Weise,  Anne 
Hartheimer,  Howard  Cannon,  Tom  Knight,  Jon  Taft  and  Paul  Penfield  contributed 
help,  advice  and  enthusiasm. 
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2.  INTRODUCTORY  EXAMPLES 

In  this  chapter  we  present  three  illustrations  of  the  use  of  DPL.  The  examples 
are  included  here  to  motivate  the  detailed  description  of  the  language  in  later 
chapters.  We  suggest  the  reader  look  at  the  examples  before  reading  on,  note  the 
interesting  points,  and  refer  back  to  the  examples  while  reading  the  rest  of  the 
manual. 

The  three  example  cells  are  described  in  DPL  expressions  and  are  accompanied 
by  pictures  of  their  layouts. 

The  definition  of  pass  - 1  rans  i  s  i  on  specifies  that  an  object  be  built  from  several 
rectangles  called  ciianni  i  ,  sound -on  i  usiow,  drain-difiusion  and  poly-piece.  The 
channel  region  is  a  rectangle  of  the  layer  "channel"  whose  length  and  width  are 
determined  by  the  parameters  passed  when  this  object  is  built.  All  of  the  parts  of  the 
pass-transistor  are  given  names.  The  positions  for  the  source  and  drain 
diffusions  are  determined  by  aligning  points  on  them  with  points  on  the  channel 
rectangle.  Also,  a  point  P  is  named.  An  instantiation  of  the  pass-transistor  with  a 
particular  set  of  values  for  its  parameters  is  shown  in  Figure  2A. 

The  inverier  "calls"  the  pass- transistor.  It  also  calls  a  "standard-pullup”  which 
is  a  cell  defined  elsewhere  (see  Library).  The  inverter's  parameters  are  constrained 
so  that  the  inverter- ratio  is  equal  to  the  ratio  of  the  pullup-ratio  to  the  pulldown-ratio, 
etc.  Note  that  the  pass-transistor  is  placed  by  lining  up  its  top-center  with  the 
location  of  a  named  point,  (DIFFUSION-CONNECTION),  the  pullup.  Also  a  point, 
(INPUT-PT),  the  inverter  is  named  (Figure  2B).  The  location  of  input  pt  is  determined 
by  following  a  path  of  named  parts:  input-pi  is  located  at  the  ceneer-lee i  point  of  the 
part  named  poly-piece  of  the  part  named  .’ut  i  down  of  the  inverter. 

BurEER  is  a  cell  that  could  be  used  to  refresh  a  signal.  It  calls  inverter  twice,  with 
different  parameters.  It  thus  makes  use  of  two  different  versions  of  pass-transisior. 
The  version  used  is  determined  by  how  the  constraint  system  sets  the  values  of  the 
inverter's  parameters  when  it  is  called.  The  second  inverter  is  placed  far  enough 
away  from  the  first  to  allow  room  for  the  connection.  Variables  representing 
design-rule  constants,  *poly-  io  poi  y*  and  *oeeaui  e-poe  y-size*,  are  used  to  specify 
placement.  The  connection  between  tfie  two  inverters  is  made  with  the  DPL  wiring 
system.  The  wire  begins  at  a  point  on  the  boundary  of  a  part  of  a  part  of  a  part  of 
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i ni’u i  -  iNvtH  i  lr.  It  runs  horizontally  to  a  point  halfway  between  the  inverters  and  then 
"jogs"  to  the  input  of  the  second  inverter  (Figure  2C). 

The  figures  show  the  structures  built  when  the  three  object  definitions  are 
called.  They  also  show  how  the  location  of  the  point  named  p  in  pass-iiiansisior  is 
transformed  as  the  structures  are  built. 


Note:  The  definitions  of  pass  iransisioh  and  inverter  presented  here  are  not  the 
same  as  the  definitions  in  the  library.  They  are,  however,  perfectly  legal  DPL  and 
would  "work"  as  defined.  We  have  made  some  changes  to  make  the  examples 
simpler,  bui  kr  is  not  available  in  the  basic  library. 


(deElayout  pass - trans i s tor  ;;;  PASS- TRANSISTOR 

'  ( ( pr  imary-paranieters 

( ( channe 1  -  I ength  Z ) 

( channe 1 -w idth  2 ) ) ) ) 

(part  'channel  rectangle 
( layer  'channel ) 

(length  (>>  channe  I - leng th ) ) 

(width  (>">  channel -width) ) ) 

(part  ' source-d i f Eus ion  rectangle 
(layer  ' d 1 f f ) 

(length  *d iEE-overhang*) 

(width  (>>  channe I -w id th ) ) 

(top  center  (•>■>  bottom-center  channel))) 

(part  ‘dra in-d if  fusion  rectangle 
( 1 ayer  '  d  i  f  f  ) 

(length  *d i rf-overhang* ) 

(width  (>>  channe  1 -width ) ) 

(bottom-center  (>>  top-center  channel))) 

(part  'poly-piece  rectangle 
(  layer  'poly) 

(length  channel  -  length) ) 

(width  (e  (>'  channe I -w idth) 

(•  *poly-overhang*  2)))) 

(setq-my  p  ('>  center-right  po ly-p ioco ) ) ) 
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(def  layout  inverter  ;;;  INVERTER 

'  ( (pi-  imary  par. limiters 
((pul  1  up  length  8) 

( pn I  I  up  width  2 ) 

( pu I  I  down  -  I  eng  t  h  2  ) 

(pulldown  width  2 ) 

( pu I  I  up  rat  io  nil) 

(pull down  ratio  nil) 

( inverter-rat io  nil))) 

(constraints  ( { c  *  pul  I  up  length  pullup  ratio  pu I  I  up - w  id l h  ) 
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Figure  2 A  --  pass-transistor 


Point  named  "input  pt  ". 
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Figure  2B  --  Inverter 
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Point  Pis  now  at  (18,  1?) 
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3.  THE  DATA-BASE 

In  this  chapter  we  discuss  the  data  base  used  by  DPL  and  the  vocabulary 
needed  to  explain  the  particulars  of  the  language.  We  discuss  the  data  structures  of 
DPL,  explain  what  is  in  them,  and  show  how  they  are  used  by  the  language  to  build 
descriptions  of  designs. 

This  chapter  need  not  be  understood  fully  to  use  the  language.  The 
implementation  details  and  more  complicated  ideas  are  reasonably  interesting  but  the 
only  way  to  understand  DPL  is  to  use  it.  We  recommend  that  this  chapter  be 
skimmed  for  the  basic  ideas  and  the  later  chapters  examined  more  carefully  they 
are  more  useful  for  using  the  language.  For  the  most  part,  the  difficulty  of  a  concept 
is  inversely  proportional  to  its  utility. 

In  the  sections  that  follow,  various  abstract  objects  are  introduced  and 
discussed.  The  low  level  implementation  of  these  structures  (i.e  lists  or  airays  or 
whatever)  is  not  important  and  in  most  cases  is  invisible  to  the  user. 


3.1  Types 

A  type  in  DPL  holds  a  procedure  that  builds  data  structures  These  structures 
contain  descriptions  of  various  kinds  The  procedure  stored  in  a  type  is  called  the 
maker  function  of  the  type  A  type  also  contains  information  about  its  maker  function 
such  as  the  parameters  it  may  take,  their  default  values,  and  constraints  among  the 
parameters  A  type  may  also  contain  information  about  the  structures  produced  by  its 
maker  function. 

A  type  may  be  thought  of  as  a  description  of  a  class  of  objects  that  share  some 
common  features  These  objects  are  the  structures  produced  when  the  maker 
function  is  run  with  various  values  for  its  parameters.  The  structures  produced  by  a 
type  thus  are  related  by  the  way  they  were  created.  Usually  one  creates  a  type 
whenever  a  certain  object  or  module  is  important  enough  to  be  given  a  name. 


In  the  introductory  example,  pass  iransisioh,  iNvtnrt  r,  and  nut  h  r  are  all  types. 
(The  command  out  ayoui  defines  a  type.)  In  all  cases  we  have  a  certain  conceptual 
entity  which  can  nevertheless  take  a  wide  variety  of  forms.  Inverters  can  be  built  with 
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many  ratios,  NOR-gates  can  be  built  with  different  numbers  of  inputs. 

A  type  may  specify  that  the  structure  it  builds  includes  structures  built  by  other 
types  Types  may  thus  "call”  other  types.  Objects  are  built  by  defining  simple  types 
which  are  called  by  progressively  more  complicated  ones. 


3.2  Prototypes 

The  structure  that  is  built  by  a  type  is  called  a  prototype.  A  prototype  holds  the 
description  of  certain  parts  of  a  design.  The  prototype  and  the  description  in  it  are 
produced  by  a  "call"  to  the  type  with  a  particular  set  of  values  for  its  parameters.  The 
description  depends  on  the  values  of  the  parameters  in  a  way  that  depends  on  the 
details  of  the  maker  function  of  the  type.  The  different  prototypes  produced  by  a  type 
will  resemble  each  other  since  they  were  produced  by  the  same  procedure,  but  they 
will  differ  if  their  parameters  differ. 

The  distinction  between  types  and  prototypes  is  this:  Types  hold  programs  that 
produce  prototypes  Prototypes  hole)  descriptions  The  user  defines  types  by 
specifying  the  details  of  the  maker  function.  The  maker  function  is  used  to  construct 
a  prototype  and  thus  a  description  of  a  piece  of  the  design.  The  user  never  directly 
touches  a  prototype  fie  only  tells  a  type  how  to  build  one. 

In  addition,  the  user  may  place  any  other  information  on  a  prototype  he  desires. 
It  is  often  useful  to  name  a  part  of  an  object  or  specify  the  value  of  a  numerical 
parameter.  This,  as  well  as  the  addition  of  parts  to  a  prototype,  is  done  by  inserting 
the  appropriate  commands  in  the  maker  function  of  the  type. 


3.3  Virtual-Copies 

If  the  maker  function  of  a  type  "calls"  another  type,  the  prototype  built  by  the 
"called"  type  will  be  a  part  of  the  prototype  built  by  the  "calling"  type.  A  prototype 
that  is  a  part  of  another  prototype  is  called  a  virtual-copy  (VC)  in  DPL.  A  VC  always 
has  two  pieces  of  information  on  it.  its  parent,  which  is  the  prototype  it  is  a  part  of, 
and  its  prototype,  which  is  the  prototype  being  called. 


The  virtual  copy  is  so  named  because  the  description  of  the  prototype  is 


PART  HIERARCHY 


Prototype  B 


Parts 

□ 

□ 

VC  of  Proto  A 


Parent 

o 

Proto 

o 

Created  as  a  "part"  ot  proto  B 
when  Pi  oto  B  is  made  by  "  maker " 
of  I  ype  l)  T ype  A  is 
railed  (dotted  line)  by  Type  B's 
maker  (unction 


TYPE  A 

y"' 

Maker  Function 

1 

Maker  Function  Into 

Proto's  made 

3 

7 

1 

T 


PROTOTYPE  A 


Type 

V 

Params 

Parts 

VC's  made 

k 

Created  when  "Maker"  ol 
Type  A  is  called 


VC  ot  Pi  oto  A 


r 


\ 


*|  I  Vo  to  A"  | 

A"  differs  from  A  because 
it  was  made  with 
different  pai  ameters 

/ 


fytieC  I 

“Ft 


fproloC  *1 

77 


VC  ot  Proto  C 


] 


"Pait"'  of  another  prototype 


FIGURE  3 
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available  in  the  VC.  The  copy  is  "virtual"  because  the  intormation  is  not  on  the  VC, 
but  on  the  prototype  of  the  VC.  Thus  several  prototypes  can  use  a  prototype  as  a  part, 
each  having  a  different  VC  of  the  that  prototype.  (See  Figure  3.) 

information  about  a  VC  may  be  obtained  by  accessing  the  corresponding  part 
or  parameter  of  its  prototype.  For  example,  a  prototype  of  mvr  iiii  11  will  have  a  value 
for  its  pulldown  ratio.  To  find  the  pulldown  ratio  of  a  VC  of  that  prototype,  an  access 
function  finds  the  prototype  and  gets  the  information  from  there  The  VC  "looks"  just 
like  its  prototype.  One  may  pretend  that  the  prototype's  structure  is  really  copied  into 
the  VC.  Prototypes  are  not  copied  into  VCs  because  it  is  more  efficient  to  have  only 
one  prototype  which  is  pointed  to  by  its  VCs. 

It  may  be  necessary  to  attach  other  information  to  a  VC  besides  its  parent  and 
prototype.  A  particular  VC  may  have  a  certain  "reason"  (for  being  a  simple  inverter, 
say,  as  opposed  to  a  superbuffer)  In  general,  mfoimation  that  is  shaied  by  more  than 
one  VC  belongs  on  a  prototype,  while  information  that  is  specific  to  a  VC  may  be 
stored  there. 

In  addition  to  using  some  prototypes  as  pads  of  others,  it  is  possible  to  specify 
that  a  certain  type  includes  "all"  of  another  type,  plus  some  more  information.  In  this 
case,  the  original  type  is  called  the  supertype  of  the  one  that  specifies  the  changes. 
The  subtype  has  all  the  parameters  of  its  supertype,  plus  any  others  declared  when 
the  subtype  is  defined.  (See  Figure  4.) 

The  difference  between  calling  a  type  as  a  part  of  another  and  declaring  a  type  a 
supertype  of  another,  is  that  the  subtype  is  really  a  modified  version  of  its  supertype, 
while  a  part  is  a  different  entity  from  its  parent. 


3.4  Instances 

Up  to  this  point  have  spoken  only  of  information  that  is  "fixed"  on  objects. 
Parts,  parents,  and  parameters  are  all  kinds  of  information  that  must  be  specified 
when  describing  an  object  It  is  possible  for  some  information  about  an  object  to 
depend  on  the  context  in  which  the  obiect  is  viewed.  An  example  of  this  sort  of 
information  is  the  geometric  transform  a  VC  undergoes  when  it  is  actually  placed 
somewhere  in  a  design 
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When  building  a  prototype,  it  is  necessary  to  specify  where  each  of  its  parts  is  to 
be  placed.  We  must  specify  how  the  coordinate  system  of  the  prototype  being  used 
as  a  part  is  to  be  transformed  in  the  coordinate  system  of  the  parent  prototype.  In  the 
introductory  example,  the  pullup  is  placed  so  that  its  origin  is  at  the  origin  of  the 
inverter's  coordinate  system  (by  default).  When  we  use  this  inverter  in  another 
prototype  we  must  specify  where  the  inverter  is  to  be  placed.  The  output  inverter  of 
the  example  is  placed  with  its  origin  at  the  point  (15,0)  in  the  buffer’s  coordinate 
system. 

The  specification  of  a  transformation  is  not  a  part  of  a  VC  because  the  same  VC 
may  be  viewed  in  different  ways.  The  pullup  transistor  inside  the  inverter  may  be 
viewed  in  the  coordinate  system  of  the  inverter  as  the  inverter  prototype  is  being  built. 
We  may  then  wish  to  view  it  later,  from  a  coordinate  system  in  which  the  inverter  is  a 
part. 


Another  reason  that  a  transform  must  be  separate  from  a  VC  is  that  we  want  a 
VC  to  be  "the  same"  (iQ)  no  matter  what  coordinate  system  it  is  viewed  from.  The 
transform,  on  the  other  hand,  changes  with  the  viewpoint. 

A  VC  is  contained  in  an  object  called  an  instance  which  contains  a  VC  and 
"augmentation”  describing  the  context  in  which  the  VC  is  viewed.  In  the  artwork 
description  of  an  object,  the  augmentation  is  the  transformation  of  the  coordinate 
system  of  the  prototype  into  the  coordinate  system  of  the  parent.  So  in  this  case:  an 
instance  is  a  VC  plus  a  transform. 

Much  of  this  is  similar  to  CIF  Prototypes  correspond  to  CIF  symbols  and 
instances  correspond  to  calls  to  symbols.  CIF  has  no  need  to  distinguish  between 
VCs  and  instances  because  objects  are  never  accessed  in  CIF  except  to  call  them. 

Plato  probably  had  the  idea  first,  speaking  of  "ideals"  of  which  real  world 
objects  were  just  crude  imitations.  The  term  "virtual  copies"  comes  from  Scott 
Fahlman  who  used  them  in  much  the  same  way  we  do. 
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3.5  Storing  and  Accessing  Information 

DPL  has  functions  for  storing  and  accessing  information.  Some  information  is 
necessary  to  specify  a  prototype's  structure,  such  as  its  parts.  Other  kinds  of 
information  may  simplify  the  design  process,  such  as  the  named  points  where  wires 
may  be  attached.  A  number  that  is  the  result  ol  a  complicated  computation  may  be 
computed  once  and  stored.  For  that  matter,  totally  useless  information  may  be  stored 
if  desired. 

To  store  information  on  a  prototype,  a  "cell"  is  created  on  the  prototype  and 
given  a  name.  Any  LISP  object  may  then  be  placed  in  the  cell  as  its  "value".  The 
value  of  an  existing  cell  may  be  modified  by  placing  a  new  value  into  the  cell. 

If  one  of  the  parts  of  a  prototype  is  named,  a  cell  on  the  prototype  will  be  created 
with  the  part  as  its  value,  and  the  part's  name  as  the  name  of  the  cell.  This  part,  an 
instance,  may  have  as  its  prototype,  another  prototype  with  a  named  part,  and  so  on. 
II  one  asks  for  the  location  of  a  named  point  or  part  "deep"  inside  several  levels  of 
parts  the  transforms  of  all  the  parts  must  be  composed  to  find  the  location  of  the 
obiect  in  ttie  current  coordinate  system. 

DPL  provides  access  functions  that  are  used  to  extract  values  from  cells.  In 
addition  to  simply  extracting  values,  the  access  functions  will  apply  the  appropriate 
transforms  to  objects  that  depend  on  the  context  in  which  they  are  viewed  In  Figure 
?  we  show  the  transforms  that  must  tie  applied  to  point  P  in  successive  instances  of 
the  type  I* ASS  IRfcNMSIOR. 

DPL  also  provides  (unctions  for  locating  the  corner  points  of  an  instance  as  well 
as  its  bounding  box  and  horizontal  and  vertical  dimensions. 


3  d  Whaf  Happens  When  Something  is  Made 
When  a  type  is  railed: 

I  The  values  ol  the  supplied  parameters  are  evaluated. 


2  For  each  parameter  defined  on  the  type,  a  cell  is  created  with  that  name.  At 
this  point  all  the  cells  have  no  value  assigned  to  them,  but  each  contains  information 
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about  any  constraints  that  apply  to  it. 

3.  The  supplied  values  are  then  used  to  fill  the  cells.  If  placing  a  value  in  a  cell 
allows  a  constraint  to  run  -•  because  the  added  value  completes  one  of  the  sets  of 
parameters  on  which  a  constraint  depends  -■  the  procedure  for  that  constraint  then 
runs.  If  the  result  is  to  set  a  previously  unassigned  cell,  then  the  process  repeats  until 
no  more  constraints  can  run. 

4.  When  all  supplied  parameter  values  have  been  placed  in  cells  and  all 
triggered  constraints  run,  any  cells  that  still  have  no  values  are  given  their  default 
values.  At  this  point  the  system  has  all  the  information  it  will  get  about  how  to  build 
and  place  the  prototype. 

5.  All  prototypes  built  from  the  same  type  with  the  same  parameter  values  will  be 
identical.  Therefore,  before  a  new  prototype  is  constructed,  all  previously 
constructed  prototypes  of  the  type  are  examined.  If  one  is  found  with  parameters 
identical  to  the  ones  being  reguested,  that  prototype  is  used.  Otherwise  the  maker 
function  of  the  type  is  run  to  construct  the  new  prototype. 

6.  Once  the  prototype  is  made  or  found,  a  new  instance  is  constructed  from  the 
prototype.  The  transform  given  to  the  instance  depends  on  whether  a  transform  is 
specified  when  the  type  is  called.  If  no  transform  is  specified  the  instance  is  given  the 
"identity"  transform. 

7.  The  instance  may  then  be  named.  DPL  commands  also  exist  to  move  it 
around,  rotate  it,  and  extract  information  from  it. 
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4.  BUILDING  THINGS 

In  this  chapter  we  introduce  the  DPL  functions  which  build  objects. 


4.1  Creating  Types 

The  most  important  aspect  of  the  DPL  design  process  is  the  creation  and  calling 
of  types.  A  type  is  created  by  a  diiiayoui  expression,  which  contains  the  maker 
function  of  the  type,  a  procedural  description  of  the  structure  created  when  the  type  is 
called. 

Deflayout  takes  the  form: 

(l)MLAYOUI  vlypp  name)  <param-list> 

<  f  o  rm ■  1  > 

<fonn-2> 


<  f  o  rm  -  n  >  ) 

where  '  type  name'-  is  the  name  being  given  to  the  new  type,  and  <form-i'  through 
v  f  orm  ii  '  constitute  the  maker  function  of  the  type.  The  forms  may  include  any  LISP  or 
DPL  expressions.  ;pamm  l  isi>  is  a  list  in  which  each  element  is  a  pair  of  the  form 
( tparam- name>  <vahie>).  <vaiue>  may  be  any  LISP  object.  The  only  form  in  this 
expression  that  is  evaluated  is  <param- 1  ist>. 

•  param  list  holds  information  about  the  parameters  that  the  maker  function  of 
the  type  may  take  This  information  may  include  parameter  names,  their  default 
values,  and  constraints  among  the  parameters.  <param- 1  i s  t  >  may  contain  all,  some, 
or  none  ol  the  above  information.  It  may  also  contain  other  information  about  the 
type  besides  that  used  in  the  type’s  maker  function. 

To  name  para  inters  and  assign  them  default  values,  a  list  ol  the  following  form 
must  be  included  in  ■  pamm  I  isi>: 

|  I’ll  I  MARY  •'All ami  1 1  ns 

( (  n.tinH  l  va I  - 1 > ) 

( •.  ii  am, i  7  >  <val-?>) 


( ■  ni ni i?  n >  <val -»>))) 


This  list  is  a  pair  whose  first  item  is  piiimahy  paiiahi  ii  ns  and  whose  second  item  is  a  list 
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of  parameter  names  and  values.  The  <name-  i>  are  the  names  of  the  parameters  that 
the  type's  maker  function  may  take.  The  ^ai-i>  are  the  parameters'  default  values. 


An  example  of  the  use  of  at  i 1  ayoui  is: 

1  (deriayout  square-contact  ’(( pr  iniary  -  parameters  ((layer  'poly)))) 

2  (part  'cut  rectangle  (layer  ’cut)) 

3  (part  'cover  rectangle  (layer  'metal)) 

4  (part  'stuPf  rectangle  ( layer  (>>  layer))  (length  4)  (width  4))) 

Here  we  define  a  type  called  squari  coniace.  It  has  one  parameter:  iayer  (the 
material  it  will  be  made  of)  which  is  given  the  default  value  of  poi  y.  Lines  2  4  are  uses 
of  the  DPL  procedure  paih  which  adds  a  part  to  the  object  being  built  by  calling 
another  type  Making  a  sqi-.mU -coniaci  involves  creating  the  parts  described  in  lines 

2  4. 


4.2  The  Type  RECTANGLE 

The  artwork  description  of  an  1C  design  is  ultimately  decomposable  to  a 
collection  of  rectangles.  The  DPL  type  ri  r.  i  angi  i  is  the  primitive  type  used  to  build  the 
artwork  descriptions  of  other  types,  iuctangie  specifies  the  mask  layer  and 
dimensions  of  a  rectangular  piece  of  a  design. 

The  primary- parameters  of  re c i angi  f  are  iayer,  lengiii,  and  width,  iengiii  refers 
to  the  Y  dimension  of  the  rectangle  width  refers  to  the  rectangle's  X  dimension. 
Rectangles  may  only  be  built  with  their  sides  parallel  to  the  X  and  Y  axes,  i  aye  r  refers 
to  the  material  from  which  the  rectangle  will  be  made. 

re ci angi  i  is  defined  with  the  constraint  that  if  either  iingiii  or  winin  is  not 
specified  it  will  be  set  to  the  default  size  for  i  ayir.  A  list  of  the  default  layer  sizes  is 
included  in  the  glossary. 

When  using  NMOS  technology,  the  available  DPL  layers  are:  dim,  poiy,  cut, 
Mr  iai  ,  ion  and  ciianni  i  .  The  channel  layer  is  used  to  represent  the  channel  region  of 
transistors.  The  ciianni  e  layer  is  included  in  DPL  to  make  it  possible  to  explicitly  refer 
to  the  active  region  of  a  transistor,  as  well  as  to  separate  the  source  and  drain 
diffusions.  In  addition,  this  representation  is  physically  more  accurate  than  simply 
crossing  rectangles  of  roey  and  oif  r,  since  the  channel  region  of  an  NMOS  transistor 
actually  contains  no  diffusion.  It  is  possible,  however,  to  design  without  using  the 
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channel  layer. 

4.3  Instantiating  Types 

Once  a  type  has  been  defined  with  m  i 1  avoui  ,  instances  ol  that  type  can  be  built 
i* aii t  is  the  procedure  used  to  instantiate  a  type,  A  call  to  pari  creates  an  instance  o(  a 
type. 

pari  takes  the  form: 

(PARI  cnamn''  <type>  (<param  1>  c wa  1  - 1 > ) 

(<.pai'ain-2>  <val-2>) 

(<paraiu  n>  <val-n>)) 

where  is  the  name  given  to  the  instance  which  pari  creates  and  uypH>  is  the 

name  of  the  type  that  will  be  used  to  create  the  instance. 

The  remainder  of  the  pari  procedure  consists  of  the  parametets  that  will  be 
passed  to  the  maker  function  of  ayp«o.  Parameters  and  values  are  passed  with  a 
"call  by  keyword"  syntax  f  acti  parameter  is  specified  by  a  pair  in  which  .pa.- am  i '  is 
the  parameter  name  and  vat  i  >  is  its  value.  Any  primary  parameters  of  the  type  may 
be  assigned  values  Parameters  not  listed  will  take  their  default  values,  the 
parameters  may  be  specified  in  any  order.  Other  information  may  be  placed  in  the 
parameter  list  as  well  (see  Section  5.6). 

In  the  pari  command,  .  type'  is  not  evaluated,  <nama>  is  evaluated.  For  each  of 
the  parameter  pairs,  .param- 1  -  is  not  evaluated,  <va  i  r>  is  evaluated. 

pari  is  usually  used  within  the  m  n  avoui  procedure  of  a  type.  It  is  a  way  of 
specifying  the  structure  that  the  type  being  defined  will  build.  When  the  type  is  called, 
the  instance  created  by  the  paiii  command  will  be  included  in  the  structuie  being  built. 

The  instance  built  by  a  pari  command  is  considered  to  be  a  "part"  ol  the  object 
in  which  it  is  placed  II  is  the  parts  of  an  object  which  constitute  the  object's  structure. 
It  is  the  parts  ol  an  object  which  are  displayed  when  the  object  is  viewed,  "f’artness" 
is  contrasted  with  other  kinds  of  information  stored  on  an  object  that  do  not  explicitly 
specify  the  object's  structure. 
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An  example  of  a  pah  i  procedure  is: 

(part  'trans  1  pass- 1 rans  is  lor  (channel  length  B)  (channel -width  4)) 

This  creates  an  instance  of  imss-  iransisiok.  The  instance  is  named  iiians-  i  and  built 
with  a  channel  length  of  8  and  a  channel  width  of  4  (lambda).  It  is  shown  in  Figure  5. 
The  type  pass  iransisiok  is  defined  in  the  introductory  example. 

Another  transistor  is  created  by: 

(part  'trans  2  pass- 1 rans  is  tor  (channel  -  length  B)) 

This  produces  tin  instance  of  pass  iiiansisioii  named  ikans-2  with  a  channel  length  of 
8  and  a  channel  width  of  2.  Since  ciianni  i  wmm  is  not  listed  in  this  pah i  procedure,  it 
is  set  to  the  default  value  specified  for  ciianni i  w i d i h  in  the  iumavoui  of 
pass  i  hans  i  s i  or .  See  Figure  5. 
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Figure  5  -•  Two  instances  of  the  type  PASS-TRANSISTOR 
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4.4  The  Structure  Built  by  a  Type 

When  a  type  is  called  with  i*ahi,  the  LISP  variable  *mi  •  (pronounced 
"star-me-sta r")  is  bound  to  the  representation  ol  the  structure  beiny  built  by  the 
type's  maker  function.  In  other  words,  while  a  structure  is  built,  it  is  attached  to  *mi  •. 
This  means  that  when  a  type  is  called,  *mi  •  will  be  bound  temporarily  to  the  type's 
parts  as  they  are  built.  When  the  maker  function  of  the  type  is  finished,  the  structure 
in  *Mr  •  is  placed  in  an  instance.  This  instance  may  very  well  be  a  part  of  another 
structure. 

Since  a  lift  t  ayoui  is  a  specification  of  a  type,  when  writing  aunt  ayoui  ,  one  can 
think  of  the  structure  that  will  be  built  when  the  type  is  called  as  *mi  *.  *mi  •  acts  as  the 
temporary  name  of  the  structure  while  it  is  being  built,  so  that  it  is  possible  for 
information  to  be  added  to  and  retrieved  from  the  structure.  We  have  already  seen 
one  way  in  which  information  is  added  to  the  structure  built  by  a  type  the  pari 
command  makes  the  instance  it  produces  a  "part''  of  *Mtv 


4.5  Naming  Things 

In  the  course  of  the  design  process,  it  is  often  useful  to  store  information  on 
•mi  v  Such  information  may  be  useful  for  constructing  *mi  •  or  it  may  be  useful  later, 
when  the  instance  is  complete,  for  building  other  objects. 

I  lie  function  si  i  my  stores  a  piece  of  information  on  *mi  *  and  gives  it  a  name. 

(  SI  I  MY  ■  namo '  <  va  I  us> ) 

stores  'value'  on  *mi  •  and  names  it  <namo v  •.value''  may  be  any  LISP  object,  si  i  my 
evaluates  both  its  arguments.  The  function  shq  my  is  identical  to  si  i  my  except  that 
smo  my  does  not  evaluate  .nw>.  Thus  si  iq  my  is  often  more  convenient  to  use,  and 
we  will  use  it  in  most  examples. 

The  values  stored  by  <a  iq  my  may  be  accessed  by  the  DPL  access  functions 
described  below 

For  example,  within  the  m  1 1  ayoui  of  a  type,  the  locations  of  several  parts  may 
depend  on  the  height  of  the  VDD  bus  (si  iq  my  vim  hi  igih  ?o)  will  store  the  value  20 
on  •mi*  and  will  name  it  vim- mi  igiii.  It  is  possible  to  access  this  value  later  in  the 
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ot  f  i  ayou i  to  specify  the  locations  or  dimensions  of  parts  of  »me •. 


4.6  Accessing  Parts  and  Parameters 

Within  a  or ii ayoui  procedure  it  is  often  necessary  to  refer  to  parts  of  *me»  (or 
parts  or  parameters  of  those  parts),  as  well  as  to  information  placed  on  by 
sho-my.  Accessing  such  information  can  be  done  with  the  function  >>  (called 
"arrow  arrow"). 

(>>  <lhing-l>  <thing-2>  .  .  .  <lhing-n>) 

will  retrieve  the  value  of  cthing  i  •  which  belongs  to  < t h i ng - 2 •>.  .  .  which  belongs  to 
<thing-n>  which  belongs  to  *mi  *.  (None  of  the  elements  in  an  >>  form  are  evaluated 
unless  they  are  non- atomic.) 

For  example,  suppose  we  are  writing  the  ni  1 1  ayoui  procedure  for  a  type  named 
fUGiSHH  which  includes  as  a  part  an  instance  named  Sim  t-cul.  siilf  1  cm,  in  turn, 
contains  as  a  part  an  instance  of  pass  iiiansisioh  named  irans  i.  To  find  the  value  of 
the  channi  1  -  ungih  of  KiANS-3  of  sin 1 1  -ci  1 1  of  register,  we  write: 

(>>  CIIANNII  UNGIH  I  HANS  3  SHIEf-CEU) 

(This  expression  is  read:  "The  channel  length  of  trans  3  of  shift  cell  of  •me*.") 

To  access  a  part  or  parameter  of  *mi  •,  or  a  something  stored  on  *Mt *  by  sftq-my, 
we  write: 

(>>  <thlng>) 

For  example,  (Sf  iq  my  vdd-iit  igiii  20)  followed  by  ( >>  von  lit  igiii  )  will  return  20. 

>>  is  used  to  access  the  values  of  the  parameters  with  which  the  type  was 
called.  This  is  the  way  in  which  the  parameters  direct  the  construction  of  an  instance. 
The  dim  ayou!  of  pass- transistor  has  two  parameters,  ciiannii  width  and 
ciiANNii  -  ungih,  (see  Introductory  Examples).  The  following  command  is  included  in 
the  or  1 1  ayoui  of  pass  iiiansistor: 

(part  ’diff-pioce  rectangle 
( 1  ayor  ' d if f ) 

(length  (+  (>>  channel  length)  (•  2  *d i f f -overhang* )) ) 

(width  p>  channe  I -w  idlh) ) ) 

This  command  specifies  the  values  for  the  parameters  ungih  and  width  of  the  type 
riciangi  i  by  accessing  the  values  that  channe  i  i  i  noth  and  ciianni  i  -  width  are  assigned 
when  pass  transistor  is  called.  If  we  call  pass  i  raws  is  tor  in  the  following  way: 


BUILDING  THINGS 


30- 


DPL  Manual 


(part  'trans-4  pass - 1 rans i stor 
( channe I  -  length  4 ) 

( channel -w idth  100)) 

ciianni  i -  i  f ngiii  and  ciianni i  wiDin  are  assigned  to  the  values  4  and  100.  These  values 
are  then  used  when  the  type  Rtc  r angj  t  is  called  by  the  maker  function  of 
PASS- TRANSISTOR. 


4.7  The  General  Access  Function 

The  general  DPL  access  function  is  ihe. 

(Tilt  <naine>  <thing>) 

finds  the  information  named  <name>  on  <thing>.  (Both  arguments  are  evaluated.)  uit 
knows  about  all  DPL  structures  and  may  be  used  to  access  parts  and  parameters  of  all 
of  them.  For  example,  one  may  use  the  following  to  find  the  primary  paiiami  ii  rs  of  a 
type  named  A  t ype: 

(the  'primary  parameters  'a- type) 

i  hi  may  also  be  used  to  access  named  information  from  *mi  v  For  example,  the 
following  two  expressions  will  return  the  same  value: 

(the  ' channel  -  length  •me*) 

(>>  channel  length) 

In  fact,  >  >  is  defined  in  terms  of  nil .  The  expression 
(>>  mumble  fumble  grumble) 

expands  to: 

(the  'mumble  (the  'fumble  (the  'grumble  *me*))) 

>>  is  the  most  useful  way  to  get  information  from  •mi*  and  is  usually  used  in 
m  1 1  ayout  expressions,  i  in  is  used  to  get  information  from  objects  other  than  *mi  •  and 
thus  is  most  useful  when  interacting  with  LISP  while  debugging  designs. 

When  accessing  information  from  parts  of  objects  mi  and  >>  transform  the 
obiects  coirectly  so  that  Ihe  object  is  always  viewed  in  the  current  coordinate  system. 
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4.8  Additional  Features  of  DEFLAYOUT 

There  exist  additional  capabilities  of  m  1 1  ayoui  which  are  not  used  as  often  as 
those  described  above.  This  section  will  introduce  these  capabilities. 


4.8.1  Supertypes 

oi  ri  ayoui  allows  one  to  make  new  types  by  adding  to  old  ones.  <  type  -name  >  may 
be  written  as  a  list  of  two  elements,  the  first  name  referring  to  the  name  of  the  new 
type,  the  second  name  referring  to  the  name  of  the  old  type.  A  new  type  is  made 
which  is  identical  to  the  old  type,  but  with  the  addition  of  whatever  information  is 
included  in  the  new  mu  ayoui  procedure.  The  previously  defined  type  is  called  a 
supertype  of  the  new  one.  The  new  type  has  all  the  parts  and  parameters  of  the 
supertype,  yet  it  may  be  given  additional  parameters  as  well  as  additional  parts. 

An  example  of  the  use  of  a  supertype  is  a  depletion-mode  transistor.  It  is 
identical  to  a  normal  transistor  with  the  addition  of  a  rectangle  of  ion  implantation. 
The  definition  of  a  depletion  mode  transistor  is: 

(deflayout  (r«ct-d  fet  rect-fol)  '() 

(part  'implant  rectangle 

( I ayer  '  ion ) 

(length  (+  ( '>  channel  -  length)  (•  2  ’ion-overhang*))) 
(width  (  +  (>■>  channe  I  w  id  th )  (•  2  •  ion  •  overhang*  )) ) 
(center  (>>  center  channel)))) 

In  this  example,  nrci -i)  it  i  is  the  name  of  the  new  type,  itici-m  is  the  name  of  the 
type  that  constructs  "normal"  transistors  it  will  be  the  supertype  of  Rtci-D-ru. 
Rt  cl -o-i  n  includes  all  the  parts  and  parameters  of  ri c i  -i  1 1  with  the  addition  of  the 
part  created  in  the  example  above,  a  rectangle  of  ion  implant.  Note  that  our  new  type, 
Rict-o-ifi,  includes  no  parameters  in  its  parameter  list.  However  it  actually  does 
have  parameters  •-  the  parameters  of  m  e  r  ii  i  (which  happen  to  be  a  channel- length 
of  2  and  a  channel-width  of  2).  iircr-i)  ur  could  have  been  given  additional 
parameters,  but  here  we  have  limited  its  parameters  to  those  of  Rtci-f  tr. 

A  supertype  is  used  if  a  type  being  defined  differs  only  slightly  from  a 
pre-existing  type,  and  it  is  desired  that  the  new  type  have  the  same  or  very  similar 
parts  and  parameters  as  the  supertype.  The  advantage  to  using  the  supertype 
construction  rather  than  calling  the  supertype  as  a  part  is  that  only  the  differences 
between  the  new  type  and  the  supertype  need  be  specified. 
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4.8.2  Additional  Parameters  to  DEFLAYOUT 

The  values  ol  a  type's  primary  parameters  determine  the  structure  ol  its 
instances,  om  ayoui  may  also  be  given  parameters  which  specify  information  about 
the  type  other  than  that  which  directly  determines  the  structure  of  its  instances 

The  auxiliary  parameters  of  a  type  is  a  list  of  some  of  the  names  used  to  store 
information  on  the  instances  of  the  type.  For  example,  if  a  point  named  conni  ci  ion  in 
is  named  with  a  si  10  my  command  inside  a  in  1 1  ayohi  .  the  name  conni  ci  ion  pi  may  be 
included  in  the  auxiliary  parameters  of  the  type  Auxiliary  parameters  are  usually 
used  by  programs  which  manipulate  types,  such  as  the  constraint  system  described  in 
Chapter  7.  Auxiliary  parameters  are  included  in  a  type  by  placing  a  list  of  the 
following  form  in  the  vparam  l  ist >  of  am  n  ayout: 

(AUXII  IARY  PAH  AMI  IIHS  ('nainotY  <name2>  .  .  .)) 

where  the  <namei'  are  names  that  will  be  assigned  to  things  in  the  body  of  the 
1)1  F I  AYOIIf . 

Other  information  may  be  specified  in  a  m  1 1  ayoui  parameter  list.  Any  pair  of  the 

form. 

(<namw>  < value >) 

in  the  < param  t  i s t '  of  a  Di  1 1  ayoui  will  cause  the  information  in  rvalue'  to  be  stored  on 
the  type  and  named  Documentation,  version  numbers,  device  parameters  are  all 
kinds  of  information  one  might  want  to  store  on  a  type. 
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5.  PLACING  THINGS 

When  defining  a  type  it  is  necessary  to  specify  both  the  structure  of  its  parts  and 
their  location.  This  chapter  will  explain  the  DPI  functions,  data  structures,  and 
variables  used  to  specify  placement. 


5.1  Coordinate  system 

Every  structure  specified  by  a  m  1 1  ayoui  has  its  own  coordinate  system.  Each 
pari  procedure  in  the  in  1 1  avoui  will  place  the  instance  it  creates  at  a  certain  position 
in  the  coordinate  system  of  *mi».  Unless  the  pari  command  is  given  explicit 
placement  information,  the  part  is  placed  with  its  origin  at  the  origin  of  *mfv 

Since  parts  are  themselves  calls  to  types,  each  part  is  constructed  with  its  own 
coordinate  system  in  which  its  parts  are  placed.  However,  within  a  nut  avoui 
procedure  all  parts  of  parts  are  transformed  when  accessed  by  nn  or  >>  so  their 
positions  in  the  coordinate  system  of  *mi  *. 


5.2  Points 

Points  may  be  created  by  the  function  pt. 

(PI  <*  coord>  <y-coord>) 

creates  a  point  with  the  given  coordinates  in  *Mtv  For  example,  (pt  4  3)  creates  a 
point  with  the  coordinates  (4,3).  pi  is  often  used  with  the  DPL  placement  functions 
which  will  be  explained  in  this  chapter. 

The  X  and  Y  coordinates  of  a  point  may  be  accessed  by  the  functions  >>  or  itit. 
If  the  expression 

(setq  ray  connect  Ion- po tnt  (PI  5  61) 

is  used  in  a  in  1 1  avoui  .  the  function 
(>>  *  connection-point) 

will  return  5. 


DPL  provides  a  number  of  functions  which  deal  with  points.  They  include 
functions  which  construct  new  points  from  existing  ones,  a  function  which  tests 
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values  for  "pointness",  and  functions  dealing  with  the  placement  of  points.  These  are 
explained  in  the  glossary. 


5.3  Implicit  Parameters 

Every  instance  possesses  pre  named  information  useful  for  placing  the  instance. 
This  information  is  called  an  instances  implicit  parameters  because  it  is  never 
explicitly  placed  on  the  object,  yet  it  may  be  accessed. 

Probably  the  most  useful  of  the  implicit  parameters  are  corner-parameters 
and  apparent-corner-parameters,  pre  named  points  on  every  object  which 
contain  the  locations  of  an  object's  corners,  center  side-points,  and  center.  The 
corner  parameters  are: 

top-leTt  lop-center  top-right 

center-left  center  center-right 

bottom-left  bottom-center  bottom-right 

The  corner  parameters  refer  to  the  locations  held  by  the  appropriate  points  in 
the  coordinate  system  of  the  object  before  the  object  had  been  transformed.  ’  the 
instance  has  been  rotated  or  mirrored  the  corner- parameters  will  be  transformed  as 
well  Thus,  for  example,  the  iop  ciniir  of  an  instance  that  has  been  rotated  90 
degrees  counterclockwise  will  be  on  the  left  side  of  the  instance. 

It  is  often  more  useful  to  refer  to  the  points  on  an  instance  which  indeed  appear 
to  be  the  top  right,  bottom-center,  and  so  on.  The  apparent  corner  parameters  are 
provided  for  this  purpose.  The  names  of  the  apparent  corner  parameters  are 
obtained  by  concatenating  "apparent  "  with  the  names  of  the  corner- parameters. 

Figure  6  shows  how  the  corner  parameters  and  apparent-corner  parameters  of 
an  instance  transform  when  the  instance  is  transformed. 

The  values  of  corner  parameters  and  apparent  corner  parameters  may  be 
accessed  by  >>.  For  example, 

(/>  apparent  hoi  tom  right  gate  poly  pulldown  inverter- 1) 

will  access  the  api'aiu  ni  hoi  iom-mgiii  oftheoAii  poi  y  of  the  pui  i  down  of  invi  iimr-i  of 

•*£  •. 


Corner-parameters  and  apparent  corner  parameters  are  useful  for  the 
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Unlinnsloimed  t’ullup  F’ullup  i  .Rated  90  deg  CCW 

Figure  6  Some  implicit  parameters  of  an  Instance 


placement  of  objects.  They  allow  objects  to  be  placed  by  reference  to  other  objects, 
rather  than  by  their  numerical  coordinates.  Corner  parameters  contribute  to  the 
flexibility  of  the  design  because  relative  placement  allows  one  to  change  or  move  a 
part  without  changing  the  specification  of  the  objects  near  it.  Corner  parameters  are 
also  useful  in  that  they  reveal  the  reason  for  the  particular  positioning  of  a  part,  far 
more  than  a  numerical  parameter. 

Other  implicit  parameters  of  every  instance  are  hounding  nox.  oiugin,  xoim,  and 
ydim  The  hounding  uox  of  an  instance  consists  of  a  representation  of  two  diagonally 
opposite  points  on  an  imaginary  rectangle  surrounding  the  instance.  It  is  computed 
by  taking  the  extreme  values  of  the  coordinates  of  the  bounding  box  of  the  parts  of 
the  instance,  or  the  corner  points  if  the  instance  is  a  hi  ci  angi  f . 

The  oiugin  of  an  instance  is  the  point  (0,0)  in  the  coordinate  system  of  the 
instance,  Accessing  the  origin  of  a  part  of  *mi  •  or  of  a  part  of  a  part  will  give  the  point 
in  the  coordinate  system  of  *mi  •  that  the  origin  of  the  part  occupies. 
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The  xoim  of  an  instance  is  the  distance  between  the  ciniiimmi  and 
ciMUR-RiGiti  of  the  instance.  The  appaiii ni  -xiiim  is  the  distance  between  the 
appari Mi-cfNiiR-iH  i  and  api’ari ni  CLNHR  HiGiu  of  the  instance.  yniM  and 
apparini  vdim  give  the  corresponding  distances  between  the  iop-ciniir  and 
BO  I rOM-CtNTER. 


5.4  Translation 

One  way  to  place  parts  within  a  ni  1 1  ayoui  procedure  is  to  make  the  part  with  a 
par  i  procedure,  and  then  move  the  part  to  the  desired  location.  When  a  part  is 
created  it  is  placed  at  the  origin  of  *mi  *.  It  may  then  be  translated  to  the  desired 
location  by  the  DPL  function  align, 

ai  ign  moves  an  object  to  another  location,  maintaining  its  orientation  (without 
rotating  or  mirroring  it). 

ai  ign  takes  the  form: 

(Al  IGN  -object'  <rof  point>  - target  -po ini > ) 
where  <.object>  is  the  thing  to  be  moved,  <rof  poim>  is  a  point,  usually  on  the  object, 
and  <. uryiit-po int >  is  the  point  to  which  <ref-point>  is  to  be  relocated.  -objeco  will 
be  moved  so  that  <rer-poiiu>  is  at  -target  point'.  All  three  arguments  to  ai  ign  are 
evaluated. 

For  example, 

(align  ( >'  contact-!) 

(>'  lop  center  contact  1) 

(>>  bottom-center  source- d  i  fTus  ion  trans-1)) 

will  move  coni ac i  i  so  that  its  iopciniir  is  at  the  hohom-ciniir  of  the 
souRCt  di  i  f  us  ion  of  irans  i  This  example  is  illustrated  in  Figure  7. 


5.5  Unitary  Transforms 

Instances  may  be  rotated  oi  mirrored  by  the  unitary  transform  functions.  Each 
unitary  transform  function  corresponds  to  an  element  of  the  group  of  symmetries  of 
the  square.  Each  unitary  transform  function  takes  an  instance  as  an  argument  and 
transforms  the  instance  as  described  below,  notation  and  mirroring  is  performed 
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(»  bottom  cenlei 
somce  iliRusion 
tians  I) 


I  tans  1 


Figure  7  --  Placement  by  alignment 


about  and  across  the  origin  of  *Mt  ♦ 

identity  Performs  no  rotation  or  mirroring  ol  the  instance. 
rotqo  Rotates  the  instance  90  counterclockwise. 

ROTiao  Rotates  the  instance  180  . 

ROT27Q  Rotates  the  instance  270”  counterclockwise. 

negx  Negates  the  X  coordinates  of  the  instance.  (Mirrors  the  instance 
across  the  Y  axis.) 

negy  Negates  the  Y  coordinates  of  the  instance.  (Mirrors  the  instance 
across  the  X  axis.) 

int-pos  The  composition  of  roujo  followed  by  Nt  gx .  (The  values  of  the 
coordinates  are  interchanged.) 

int-neg  The  composition  of  homo  followed  by  nigy.  (The  values  of  the 
coordinates  are  interchanged  and  negated.) 

For  example, 

(neg*  (>>  lr.ins-7)) 

will  mirror  the  instance  named  ihans-  7  across  the  Y  axis. 

Note  that  each  application  of  a  unitary  transform  function  to  an  instance 
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composes  the  new  transform  with  the  previous  transform  of  the  instance. 


If  both  ai  ign  and  unitary  transform  functions  are  to  be  applied  to  an  instance,  it 
is  usually  more  convenient  to  apply  the  unitary  transform  functions  before  translating. 
This  is  because  translation  is  usually  used  to  place  the  object  in  its  final  location.  If 
one  translates  before  rotating  or  mirroring,  it  is  very  difficult  to  predict  where  the 
instance  will  be  ejected. 


5.6  Placement  by  Parameter 

We  have  seen  that  objects  may  be  created  and  then  moved  around,  it  is  also 
possible  to  place  objects  by  supplying  parameters  to  the  pari  procedure. 

The  translation  of  an  object  may  be  specified  by  including  as  a  parameter  to  pari 
the  name  of  a  reference  point  on  the  object  and  its  target  location.  The  points  most 
commonly  used  as  translation  parameters  are  corner  parameters  and 
apparent  corner  parameters.  For  example, 

(pari  contact  I  square- contact 
(  I  ayer  •  d  i  f  f ) 

(top  center  (>)  bottom  center  sourced i f fus ion  Irons  1))) 

will  do  the  same  thing  as 

(part  contact!  square-contact  (layer  'diff)) 

(  a  I  ign  (  y>  contact  1 ) 

(>>  lop  center  contact-1) 

(>>  bottom  center  source-diffusion  trans-1)) 

Note  that  when  passing  the  name  of  a  point  to  pari,  as  a  reference  point  on  the 
object,  >>  is  not  necessary.  (Like  the  point  rop -ceniir  in  the  example  above  ) 

Points  other  than  corner  parameters  and  apparent  corner  parameters  may  also 
be  used  as  reference  points.  For  example,  if  connicuon-poini  was  a  named  point  on 
an  inverter, 

(part  'inverter  1  inverter 

(connection  point  (>>  bol tom- left  poly  reel )) ) 

would  place  invi  in  t  h  -  i  so  that  conni  ci  ion  poini  was  at  the  not  iom-i  m  of  poi  y  hfci. 

Rotation  and  mirroring  can  also  be  performed  by  supplying  parameters  to  pari, 
pari  may  be  called  with  a  parameter  whose  name  is  xi  rm  and  whose  value  is  the  name 
of  one  of  the  unitary  transform  functions,  in  which  case  the  unitary  transform  (unction 
is  applied  to  the  instance. 
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If  both  a  translation  parameter  and  a  unitary  transform  are  passed  as  parameters 
to  a  pah i  procedure,  they  may  be  listed  in  any  order.  The  unitary  transform  will  be 
applied  to  the  part  before  it  is  translated. 

For  example, 

(part  'be  bu 1 1  ing -con tac  t 
(  xf  nn  ' rot90) 

(bottom-center  (>>  center  left  gatepoly  trans-1))) 

will  rotate  butting  contact  ur.  90",  and  then  place  it  so  its  hoi iom-cinii it  is  at  the 
Cl  Nl  1  It  -  L  l  I  1  of  the  CAI I  POL  Y  of  I  HANS  t  of  *MI  V 


The  two  methods  of  placing  objects  placement  by  function  and  placement  by 
parameter  --  each  have  advantages  in  certain  situations.  Placement  by  parameter  is 
less  wordy  than  placement  by  function  However  placement  by  function  is  often 
easier  to  read,  especially  when  either  the  reference  point  or  the  target  point  is  a 
complex  formulation,  or  when  one  is  passing  many  parameters  to  the  paih  procedure. 
For  example, 

(part  '  i  v  2  in  I  ine- inverter 
(  enlrancnnien  t  -w  idth  10) 

( enhancement  -  length  3)) 

( int-neg  ( >>  iv2 ) ) 

(at  ign  ( >>  >v2 ) 

(>>  apparent-top-right  iv2) 

(pt  (-  (>  x  top-left  poly  contact)  2) 

(-  (>>  y  bet  tom  right  VDD- contactl )  3))) 

is  equivalent  to 

(part  '  i v 2  ini  ine- inverter 
(enhancement -width  10) 

(enhancement- length  3) 

( xf  rm  in  t -neg  ) 

(apparent- top-r ight  (pt  (-  (>>  x  top-left  poly-contact)  2) 

(-  (>>  y  bottom-right  VDD-contact)  3)))) 


5.7  Invoke 

Many  of  the  objects  created  during  the  course  of  a  design  are  meant  to  "line  up" 
or  "fit"  other  objects.  The  driver  for  a  PLA  column,  for  example,  must  be  the  same 
width  as  the  column,  and  its  outputs  must  match  up  with  the  inputs  of  the  column. 
The  design  of  such  types  is  made  easier  if  an  instance  of  the  other  object  is  available 
to  match  up  with  the  one  being  made. 


The  DPL  function  invoki  is  identical  to  the  paiii  function  but  the  instance  that  is 
created  is  not  made  a  "part"  of  the  new  object.  The  invoked  instance  may  be  moved 
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around  and  the  information  inside  it  may  be  accessed,  but  the  structure  of  the  new 
type  will  not  include  the  structure  of  the  invoked  type. 


Example: 

(deflayout  pla-drtver  () 

(invoke  'column  pla-column-cel I ) 

(part  vdd-hus  rectangle 
(  layer  'metal ) 

(center-left  (>'  center-left  column)) 

( center- r ight  (>>  center-right  column))) 

<and  more  forms  of  the  maker  function)) 

This  shows  how  a  type  is  invoked  and  then  used  to  specify  the  dimensions  of 
another  cell.  Note  that  the  pi  a  column -a  1 1  will  not  be  a  part  of  the  pi  a  ohivi  r,  but  the 
information  in  the  column  cell  can  be  used  as  the  driver  is  being  built. 


5.8  "LIST* 


Many  DPL  objects  keep  lists  of  other  kinds  of  objects.  Some  of  the  lists  contain 
objects  that  are  "transformable",  like  instances  or  points.  In  this  case  it  is  useful  to 
have  them  transformed  into  the  current  coordinate  system.  The  DPL  structure  that 
allows  this  to  be  done  is  called  a  *i  isi  •.  If  a  n  isi  •  is  stored  in  a  cell  on  an  object, 
each  element  of  the  *t  1 3 1  •  will  be  transformed  as  it  is  "brought  out"  of  the  structure 
with  lilt  or  >>. 


A  *i  isi •  is  made  out  of  a  LISP  list  by  the  function  make  i  isr  oi ,  the  list  inside  a 
•i  isi  *  is  obtained  with  the  function  nir  -i  isi  -or.  For  example: 

(doflayoiil  a- uso  1  ess  - 1  ype  () 

(part  'moe  rectangle  (layer  'poly)) 

(part  larry  rectangle  (layer  ’dlff)) 

(part  'curley  rectangle  (layer  'metal)) 

(setq  my  stooges  (make  - 1  I st  of 

(list  ( >>  moe) 

()>  larry) 

(>>  curley))))) 

creates  three  rectangles  of  default  sizes  on  top  of  one  another  and  a  •iisi* 
containing  them  is  made.  If  the  following  code  is  in  the  maker  function  of  another 
type: 


(part  'meanies  a  useless-type  (bottom-left  (pt  100  100))) 
asking  for  (the  list  or  (>>  stooges  meanies))  gives  the  list  of  the  three  instances, 
each  transformed  correctly. 
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6.  THE  DPL  WIRING  SYSTEM 

Most  of  the  rectangles  in  a  large1  design  serve  to  connect  objects.  This  chapter 
introduces  the  DPL  wiring  system  which  consists  of  special  procedures  lor  creating 
and  manipulating  such  rectangles. 

Wires  are  specified  by  indicating  the  layer  and  width  to  be  used,  and  the  path 
the  wire  is  to  follow  Wires  may  change  layers,  in  which  case  the  wiring  system  will 
automatically  insert  the  correct  contact,  or  make  any  number  of  side  branches. 

Wires  are  made  by  placing  rectangles.  In  the  DPL  wiring  system,  wires  are 
placed  by  aligning  new  rectangles  of  a  specified  width  and  layer  so  that  they  join 
previously  placed  rectangles.  The  length  of  each  rectangle  is  determined  by  the  path 
the  wire  is  to  follow. 

To  join  rectangles,  wires  make  use  of  a  special  kind  of  point  called  a 
connection-pout  (CP).  A  CP  is  a  data  structure  which  keeps  track  ol  the  layers  of 
the  wires  connecting  to  it  as  well  as  its  coordinates  The  current-CP  o'  a  wire  is  a  CP 
containing  the  point  whore  the  next  tectangle  is  to  be  attached  The  current  CP  may 
be  thought  of  as  the  cur  rent  position  ol  the  wire. 

Wires  are  considered  to  be  parts  of  *mi  v  During  the  construction  of  a  wire,  the 
variable  *1111  wuu  *  will  be  bound  to  the  wire  being  constructed.  Wires  are  instances 
of  the  special  type  wiki  Like  all  instances,  they  have  implicit  parameters  which  may 
be  useful  when  placing  other  parts  ol  *m  •  near  wires  The  bounding -box  of  a  wire  is 
computed  by  finding  the  extreme  values  ot  the  coordinates  ol  its  component 
rectangles. 


6.1  Wire  System  Commands 

The  most  common  way  to  use  the  wiring  system  is  with  the  procedure  wiri  .  wiki 
is  usually  used  within  aniii  ayoui  and  lakes  the  following  (orm: 

(WIKI  <namo>  ..  list  of  win*  commands'  ) 

wuif  names  the  wire  it  builds  soamsv  <nam«>  is  evaluated.  If  <namo>  is  mi  the  wire  is 
given  no  name.  The  first  and  last  CP's  of  the  wire  are  named  siaiu  and  1  nd.  The 
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construction  of  the  wire  is  controlled  by  the  following  commands  which  may  occur 
inside  a  wire  procedure.  (Each  wire  command  evaluates  its  argument.) 

(RUM-layer  <iay»r>)  sets  the  layer  of  the  wire.  If  the  wire  had  already  placed 
rectangles  of  a  previous  layer,  the  next  time  a  rectangle  is  placed  the  appropriate 
contact  is  made  at  the  wire's  current-CP.  The  hun-i  ayer  command  sets  the  width  of 
the  wire  to  the  default  width  for  that  layer  (see  Glossary).  A  run-iayi  r  command  must 
come  before  any  of  the  commands  that  actually  place  rectangles. 

(rum-width  <«ddth>)  sets  the  width  of  the  wire,  run-widiii  must  come  after  the 
run  i ayer  command  if  it  is  to  affect  the  width  of  that  layer. 

(from  <piac«>)  sets  the  current-CP  to  <piace>.  <piaca>  may  be  a  point,  a  CP  or 
another  wire.  If  place'  is  a  wire,  the  last  CP  of  the  wire  is  used.  A  ihom  command 
must  precede  any  of  the  commands  which  actually  place  rectangles.  The  irom 
command  may  be  used  at  other  places  inside  a  w  ire  command  in  which  case  it  moves 
the  current  CP  from  its  previous  location  to  <piace>  without  placing  any  rectangles. 

(TO-X  <plac«>) 

(TO-Y  <plac*>) 

These  commands  place  rectangles  <  p  i  ac«  >  may  be  a  number,  in  which  case  it  is 
interpreted  as  a  coordinate  of  the  destination  of  the  wire  in  the  specified  direction.  If 
<piaco>  is  a  point  or  a  CP.  the  appropriate- coordinate  will  be  extracted  and  used.  Like 
all  commands  that  place  rectangles,  this  may  cause  a  contact  to  be  dropped  if  the 
layer  has  been  changed  since  the  last  rectangle  was  placed.  The  current  CP  is  then 
updated  to  the  new  point. 

(to-pt  <p  i  ace> )  places  a  rectangle  which  extends  from  the  current  CP  to 
<pUce>.  <piace >  may  be  either  a  point  or  a  connection-point.  One  of  its  coordinates 
must  be  equal  to  a  coordinate  of  the  current  CP. 

(♦X  <nuMb«r>) 

(♦Y  <nuab«r>) 

(-X  <numb»r>) 

(-Y  <nunb«r>) 

Each  of  these  commands  extends  a  rectangle  from  the  current-CP  the  specified 
distance  in  the  specified  direction. 


THE  DPL  WIRING  SYSTEM 


43- 


01 ’L  Manual 


(JOG-X  <plac«>) 

(JOG-Y  <place>) 

These  commands  extend  the  wire  to  the  point  or  CP  specified  by  •  place >  by 
running  first  in  the  specified  direction  and  then  in  the  other.  For  example,  if  the 
current  CP  is  at  point  (0,0)  and  the  command  (  jog-y  (  im  j  e  i  o ) )  is  yiven,  the  result  is  a 
rectangle  from  point  (0,  0)  to  point  (0,  10),  and  then  a  rectangle  from  point  (0,  10)  to 
point  (10,  10). 

(Save-cp  <name> )  names  the  current  CP  of  the  wire  sname>,  and  stores  it  so  it  may 
be  accessed  later. 

(restore-cp  <name>)  moves  the  current  CP  of  the  wire  to  the  specified 
connection  point. 

(Drop-contact)  places  a  square  contact  of  the  current  layer  at  the  current  point. 

In  addition,  any  LISP  or  DPI  forms  may  be  placed  in  a  mire  form.  It  is  often 
useful  to  use  LISP  conditionals  to  direct  the  construction  of  a  wire.  Any  DPL 
commands  that  create  or  name  structure  (such  as  pari  and  si  io  my),  except  the  above 
wiring  commands,  will  affect  the  object  the  wire  is  part  of,  not  the  wire  itself. 


6.2  Wire  System  Example 


The  following  is  an  example  of  the  use  of  the  DPL  wire  system.  In  the  example 
we  assume  that  *mi  *  has  been  given  the  parts  ihans  i  and  iiians  2  which  are 
pass  transistors,  and  coni  1  which  is  a  poly  to  metal  contact  The  example  is 
illustrated  in  Figure  8. 

(wire  'wire- ex 

(rim  l.iyor  '  d  i  f  f  ) 

( f  idiii  (>•  bo  l  tom- con  I  ur  source  -  d  i  f  Tus  ion  trans  1)) 

(  y  t) 

(to  *  (  >  >  center  coot  I ) ) 

( save  cp  ‘  fork  ) 

(jotj  «  (■»■>  bottom  center  source  diffusion  trails  ?)) 

(restore  rp  '  f  ork  ) 

( run  I ayer  ’poly) 

(lo  y  ( ' »  lop  center  root  I))) 

Our  wire,  wiitt  ix,  begins  as  a  wire  of  diffusion  at  the  bottom  center  of  the 
source  diffusion  of  iiians  i.  After  running  4  lambda  down,  it  runs  to  the  X  coordinate 
of  the  contact  coni  t  The  current  CP  is  then  saved  and  named  ioiik  because  we  will 


Butting  contact  placed 
automatically 
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want  to  resume  wiring  from  there  later.  The  wire  is  then  run  with  a  jog-x  command  to 
the  bottom-center  of  the  source  diffusion  of  trans-2.  The  saved  CP  (Ohk  is  then 
restored,  and  the  layer  is  changed  to  poly.  Finally,  we  run  the  wire  from  the  restored 
CP  to  the  top  of  coni  - 1 .  Note  that  the  wiring  system  automatically  places  a  butting 
contact  where  the  layer  changes. 


6.3  External  Wire  Commands 

Wires  may  be  given  additional  rectangles  alter  they  have  been  made.  The 
commands  which  do  this  correspond  to  the  above  commands  except  that  the  names 
have  "wire  "  concatenated  to  the  front.  Each  external  wiring  command  takes  two 
arguments:  the  first  is  the  wire  to  be  manipulated,  the  second  is  the  same  argument  as 
that  passed  to  the  corresponding  internal  wiring  command.  For  example: 

(Wim-JOG-X  <wire>  <place>) 

It  is  possible  to  build  a  wire  entirely  from  the  "outside".  An  empty  wire  may  be 
created  by  using  wiw  with  a  name  and  no  other  wire  commands.  The  wire  can  then 
be  given  rectangles  with  the  external  wiring  commands. 


6.4  Connection  Points 

CPs  named  during  the  construction  of  a  wire  may  be  accessed  during  the 
construction  of  the  wire.  The  special  symbol  *cunm ni  wuu»,  when  used  as  the  last 
symbol  in  an  >>  command,  allows  one  to  access  a  named  CP  of  the  current  wire.  For 
example: 

(>>  fork  *curren t ' w i re* ) 

After  a  wire  is  complete,  a  named  CP  may  be  accessed  as  if  it  were  named  information 
on  the  wire.  In  the  w ire  system  example  above, 

(>>  rork  wire-ex) 
will  access  the  CP  iohx. 

The  point  which  is  the  location  of  a  CP  is  obtained  with  the  function  pi  cp.  For 
example, 

(pt-to-left  (pi  -  c  p  ( ■>>  fork  wire-ex))  5) 
will  return  the  point  which  is  5  to  the  left  of  the  i  ohk  of  winr  -tx. 
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One  may  access  the  X  and  Y  coordinates  of  a  CP  as  if  it  were  a  point: 

(>>  x  fork  wire-ex) 

It  should  be  noted  that  when  the  wiring  system  automatically  places  a  butting 
contact  at  a  CP,  the  butting-contact  is  placed  with  its  center  at  the  CP.  This  means 
that  other  poly  or  diffusion  wires  connecting  to  the  butting  contact  may  not  end 
directly  at  the  CP,  but  at  a  point  to  one  side  of  it.  In  the  example  in  figure  8,  if  we  were 
to  attempt  to  run  a  horizontal  poly  wire  from  the  CP  named  fork,  the  poly  actually  must 
connect  1  lambda  below  the  CP  --  or  else  it  would  partially  cover  some  diffusion  and 
make  an  illegal  butting  contact.  The  wiring  system  automatically  adjusts  the 
endpoints  of  the  wires  to  make  legal  butting  contacts,  but  in  so  doing  may  cause  the 
wires  to  begin  and  end  on  points  other  than  the  specified  CP.  One  should  use  the  jog 
commands  near  butting  contacts  to  allow  the  system  to  bend  wires  when  such 
situations  develop. 
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7.  CONSTRAINTS 

In  many  cases  the  parameters  of  a  type  are  related.  Often  some  parameters  may 
be  derived  from  others.  The  DPL  language  uses  constraints  to  allow  the  user  to 
specify  only  those  parameters  necessary  to  "constrain"  the  rest. 

For  example,  a  standard  transistor’s  resistance  is  determined  by  the  ratio  of  its 
channel  length  to  its  channel  width.  If  the  ratio  is  i,  the  channel  length  i ,  and  the 
channel  width  w,  then  /  =  i/w.  But  also  rw  =  l  and  w  =  \/i.  The  complete 
specification  of  the  transistor  may  be  accomplished  by  setting  only  two  of  the  three 
parameters. 

Constraints  do  more  than  allow  one  to  specify  fewer  parameters.  Much  of  the 
computation  necessary  for  determining  the  layout  of  an  object  can  be  done  with 
constraints.  For  example,  it  may  be  necessary  to  fix  a  transistor's  ratio  and  width, 
allowing  its  length  to  vary.  In  another  case  one  may  want  to  specify  the  lenyth  and  the 
width  of  a  transistor  and  later  ask  for  its  ratio.  Or,  one  could  specify  all  three  and  let 
the  program  complain  if  they  were  set  inconsistently. 

In  some  cases  it  is  useful  to  specify  constraints  among  parameters  which  are  not 
used  to  build  the  instance.  For  example,  the  width  of  a  cell  may  be  determined  by  the 
distance  between  two  control  lines.  We  may  write  a  constraint  between  the  positions 
of  the  control  lines  and  the  width  of  the  cell.  If  the  points  where  the  control  lines  enter 
the  cell  are  named  as  auxiliary  parameters  of  the  type,  it  is  possible  to  express  the 
width  of  the  cell  in  terms  of  these  positions. 


7.1  Using  Constraints 

To  specify  constraints  between  parameters  of  a  type,  the  following  list  must  be 
included  in  the  <param  i  isi>  of  the  type's  inn  ayout: 

(C0NS1HAINIS  ((<c-l>  < p a r am  1  ■>  ,param-2>) 

(<c-Z'  <param-3>  <param-Z>  rparara- 4> ) ) ) 

The  <c  i>  are  names  of  constraints  Several  constraints  have  already  been  defined 
(see  library);  others  may  be  defined  by  the  user.  The  <param  i>  are  the  names  of 
primary  or  auxiliary  parameters  of  the  type  among  which  the  constraint  is  to  be 
applied  A  single  parameter  may  bo  mentioned  in  several  constraints. 
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A  useful  constraint  is  c*  which  constrains  three  arguments  so  that  the  first  is  the 
product  of  the  second  and  third,  c*  may  be  used  to  specify  the  constraints  of  a 
transistor: 

(deflayout  '  transislor-1  transistor 

'((primary-parameters  ( (channel -width  2) 

( channe I -length  2) 

(ratio  1))) 

(constraints  ((c*  channel  -  length  ratio  channel -width ))) ) 

..forms  of  the  maker  function...) 

This  example  uses  only  one  constraint  and  applies  it  to  three  primary-parameters. 


If  it  is  desired  that  one  of  the  arguments  be  a  constant,  that  value  (usually  a 
number  or  a  point)  may  be  given  to  the  constraint  directly,  instead  of  passing  the 
name  of  a  parameter.  For  example,  one  may  wish  to  maintain  a  ratio  of  4  between  an 
inverter’s  pullup-ratio  and  its  pulldown  ratio.  This  could  be  accomplished  by: 

(c*  pullup-ratio  4  pulldown-ratio) 


If  an  attempt  is  made  to  specify  an  inconsistent  set  of  parameter  valuer,  to  a  type 
defined  with  constraints,  an  error  will  be  signaled. 


7.2  Defining  Constraints 

Constraints  are  defined  by  the  command  DircONSiRAiNT.  A  constraint  must  be 
defined  before  it  can  be  used  in  a  def layout. 

of  f cons! ra i nt  takes  the  form: 

(Oi FC0NSIRA1NI  <name>  <arglist> 

(<arg-l>  (<arg-2>  <arg-3>)  (procedure)) 

(<arg-2>  ((arg-1)  (arg-3>)  (procedure) ) ) 

where  <name>  is  the  name  used  to  call  the  constraint.  <argi  ist>  is  a  list  of  the  variables 
that  will  be  bound  to  the  values  specified  when  the  constraint  is  called.  The  forms 
following  <argi  ist>  each  begin  with  the  name  of  one  of  the  variables.  This  is  followed 
by  a  list  of  the  variables  that  can  be  used  to  compute  the  first  variable  if  they  all  have 
been  given  values  The  last  item  is  the  actual  procedure  that  can  be  run,  using  those 
variables,  to  compute  the  value  of  the  first  variable.  The  best  way  to  clarify 
of  t  cons  r  R a  i  n  r  is  to  present  the  definition  of  a  simple  constraint: 
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(defconstra int  c*  (prod  ml  m2) 
(prod  (ml  m2)  (*  ml  m2)) 

(ml  (prod  m2) 

(if  ( =  m2  0 ) 

'bail-out 


(//  (float  prod)  m2))) 
(m2  (prod  ml) 

(if  (  =  in  1  0 ) 

'bail  out 

(//  (float  prod)  ml)))) 


This  is  the  c*  constraint  discussed  above.  It  takes  three  arguments,  and 
constrains  the  first  to  be  the  product  of  the  other  two.  If  the  procedure  evaluates  to 
the  string  ham  out.  the  constraint  will  not  attempt  to  set  a  value. 

Constraints  may  be  used  between  primary- parameters,  auxiliary  parameters  and 
constants.  It  is  also  possible  to  specify  corner  and  apparent  corner  parameters  as 
arguments  to  a  constraint.  In  fact,  the  type  iiiciahgi  i  is  defined  this  way.  One  may 
specify  the  bottom  left  and  upper  right  of  a  rectangle,  for  example,  and  the  constraint 
will  determine  the  proper  length  and  width  to  make  the  rectangle. 
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8.  REPLICATORS 

Many  designs  contain  situations  in  which  a  small  number  of  objects  are 
replicated  in  highly  regular  arrangements.  A  row  of  identical  register  cells  may  be 
used  to  store  the  result  from  a  column  of  bit  slice  adders.  A  PL  A  or  a  shifter  is 
typically  made  of  a  two  dimensional  grid  of  identical  parts. 

Replicators  in  DPL  allow  the  user  to  create  such  structures.  They  also  make 
use  of  the  regular  nature  of  the  structures  to  represent  them  efficiently.  All  that  is 
stored  is  the  list  of  instances  which  appear  in  the  replicator  and  a  function  that 
computes  the  transform  of  an  instance  for  a  given  set  of  coordinates.  The  functions 
examining  the  structure  of  the  replication  put  this  information  together  and  produce 
the  parts  of  the  replication.  When  examined  with  nil ,  a  replication  "looks  like"  it  has 
many  parts,  while  actually  only  a  few  instances  are  stored. 

The  most  useful  replicators  build  rows,  columns  or  2  dimensional  grids  of 
instances.  These  replicators  are  defined  in  the  library.  It  is  also  possible  to  define 
replicators  for  special  purposes 

A  "replicator"  is  similar  to  a  type  It  holds  the  procedure  to  construct  a 
replicated  set  of  instances.  A  "replication"  is  what  a  replicator  produces  ••  an 
instance  that  looks  like  it  has  many  regularly  placed  parts. 


8.1  Calling  Replicators 

If  a  replicator  has  been  defined,  it  is  called  with  the  command  ri  pi  icah.: 

(REPllCAjf  tname'  <r«pl  ic.Uor  -lypo>  •  tl  imens  ions  >  vlist  of  -  instances) 

. . .< other  paramo t  ors > .  .  .  ) 

This  command  is  similar  to  the  pmu  command  except  for  the  dimuns ions'  and 
<i  ist-of-  instances'  arguments,  which  are  both  evaluated.  It  calls  the  replicator 
named  <repi  icamr  typp'  and  gives  it  the  name  '•name'  in  *mi  *.  The  idimons ions> 
argument  is  a  list  ol  the  values  of  the  dimensions  the  desired  replicator.  The 
<  t  ist-of  -instances'  is  a  list  ot  instances  that  will  be  used  in  the  replication.  These 
instances  may  have  been  in  vow  n  or  actually  made  as  parts  of  *mi  v  In  either  case, 
after  the  ripi  icaii  command,  they  will  be  removed  from  wherever  they  were  before 
and  treated  as  parts  of  the  replication. 


REPLICATORS 


•  51  • 


The  replicator  now  takes  a  single  instance  and  places  a  row,  spacing  the  parts 
using  the  sum  of  the  parameters  pitch  and  spacing.  If  the  parameter  pitch  is  not 
specified  in  the  call  to  Rt pi  icah,  the  instance  is  checked  to  see  if  it  has  an  h-pitch 
parameter.  If  so,  that  value  is  used.  Otherwise,  the  appareni  xdim  is  used.  (Needless 
to  say.  this  is  done  with  constraints.)  The  spacing  parameter  defaults  to  zero.  The 
following  commands 

(invoke  pi  rectangle  (layer  poly)  (length  10)  (width  10)) 

(replicate  'rl  row  (10)  (list  (>>  pi)) 

(spacing  1)) 

give  a  replication  of  ten  poly  squares,  spaced  one  apart. 


8.2  Accessing  Replications 

The  parts  of  a  replication  may  be  accessed  by  the  form 
(•HEP  \coord  1>  <coord-2>) 

within  a  call  to  nil  or  >>,  where  the  <coord-i>  are  the  coordinates  desired.  The 
arguments  are  evaluated.  The  coordinates  start  with  (0  o).  If  the  replication  is 
one  dimensional,  the  second  coordinate  may  be  unspecified,  or  else  must  be  0.  Thus 
(>>  ( *rep  3)  rl) 

gives  the  fourth  element  in  the  how  produced  above.  The  symbol  »rep-f  irst  is  used  to 

access  the  (o  0)  element  in  a  replication,  and  »rep-i  asi  accesses  the  element  in  the 

replication  with  the  largest  coordinates.  These  are  useful  when  the  size  of  a 

replication  is  a  parameter  and  one  wants  to  refer  to  the  end  or  beginning  of  it.  For  the 

above  replication  then,  the  following  forms  are  equivalent: 

( > >  *rep- f irst  rl ) 

(>>  (*rep  0)  rl) 

and 

(>>  ‘rep-last  rl) 

(>>  (*rep  9)  rl) 

Besides  their  parameters,  replications  contain  additional  information.  The 
ins i ance - i  i si  of  a  replication  contains  the  list  of  instances  used  when  the  replicate 
command  was  called  The  form  (*re p -instance  <n>)  is  used  to  get  the  nth  element  of 
the  insiance  -i  ist  of  a  replication.  The  cell  max  dims  ol  a  replicator  contains  a  list  of 
the  maximum  dimensions  of  the  replication,  max  dims  is  the  same  as  the  argument 

<d  imens  ions>  to  RE  PI  ICATE. 


a 
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8.3  Defining  Replicators 

Replicators  are  a  special  kind  of  type.  They  may  be  defined  with  constraints  and 
parameters.  A  replicator  is  defined  as  follows: 

(1)1 1 IU  PI  1CAI0H  <name;'  cuordinat.es> 

p  j ;  Jj  i  list* 

< body  ■ ) 

The  <  name>  and  <  p  a  r  am  list  are  as  in  ni  1 1  a  you  i  ii. nne  >  will  be  the  name  of  the 
replicator  and  <param-  list  its  parameter  list.  T  he  ■  coord  hiatus  argument  is  a  list  of 
one  or  two  symbols.  The  length  of  to  m  <i  in.n will  be  the  dimension  of  the 
replication.  <body>  is  a  collection  of  LISP  forms  that  are  called  when  the  replication  is 
accessed.  The  functions  in  iiody  -  determine  the  instance  and  transform  of  the  "part" 
of  the  replication  determined  by  the  cooidinates.  As  in  m  1 1  a  rout,  only  <param- 1  i  s  t  >  is 
evaluated. 

The  call  (*iui>  <  i >  •  j > )  binds  the  variables  in  the  < roord  in,iius>  list  to  <  i>  and  <  j>, 
and  binds  *me*  to  the  replication.  Then  body--  is  evaluated. 

<body  >  must  call  the  functions: 

(REPl  ICAIOR- INSIANCI  <  i ns t.ince> ) 

(REPl  ICAIOII  I  ItANSt  OHM  <  tin  it  ai-y  pari*  •  *  >  <y>) 

The  argument  to  ri  pi  ic.aiok  insiauu  is  the  instance  at  the  position  specified  by 
the  value  of  the  coordinates  It  is  obtained  by  a  call  to  uup  inmancf  and  is 
determined  by  the  values  of  the  cooidinates  and  perhaps  some  of  the  parameters. 

re  pi  l  ca  i  on  iransiop.m  takes  as  arguments  the  three  parts  ol  the  transform  to  be 
composed  with  the  transform  of  I  tie  argument  to  in  pi  it  ai  up  inm  ani  i  .  This  yields  the 
transform  of  the  part  of  the  replication  mi  and  use  the  arguments  to  these 
functions  to  construct  and  u  turn  the  r.eiie<  t  msi-mce 


The  following  is  the  definition  of  the  pcw  replicator: 
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( def rep  I  ica tor  row  (i) 

' ( ( pr imary- parameters 
( p itch 

(spacing  0))) 

( cons tra  ints 

(h-pitch  instance- l ist  pilch))) 

(  repl  icator- instance  (>■>  (  *rep- instance  0))) 

(  rep  1  ica  tor- 1  ransf  orin  'identity 

(•  i  (+  (>>  pitch)  (>>  spacing))) 

0)) 


The  h-pitch  constraint  acts  on  the  imstanci -i  isr  of  a  replication  to  find  the 
horizontal-pitch  as  described  above,  now  takes  only  one  instance  and  all  its  parts  have 
the  same  unitary-transform  and  Y  position.  The  X  position  is  determined  by  the 
product  of  the  coordinate  and  the  sum  of  the  parameters  pi  ten  and  spacing.  Thus  for 
the  row  replication  created  above,  the  call  ( >>  (‘rep  4)  rt )  returns  an  instance  of  a  10 
by  10  poly  rectangle  with  a  transform  of  44  in  the  X  direction. 


I 
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9.  USING  DPL 

In  this  chapter  we  discuss  how  the  DPL  language  can  he  used  to  <  u..-,tiui  l  a 
project.  We  explain  what  the  various  kinds  of  DPL  objects  look  like  when  they  an- 
displayed  on  a  terminal  and  how  the  designer  may  use  DPI  at  a  terminal  In  probe  the 
structure  of  his  design.  We  also  discuss  the  functions  that  translate  between  DPI  am) 
CIF. 

9.1  Interacting  with  DPL 

When  the  DPL  system  is  loaded  into  a  LISP  environment,  a  special  object  is 
created.  This  object,  called  a  top,  is  very  similar  to  a  prototype.  *mi  •  is  bound  to  a  top 
so  that  commands  which  would  otherwise  appear  in  the  maker  function  of  a  type  may 
be  executed  at  top  level  LISP,  the  results  affecting  the  top. 

For  example,  typing 
(part  ' iv 1  invorter) 

at  top  level  will  make  an  inverter  and  name  it  ivi  in  *mi  •  which  is  bound  to  the  top. 
One  may  then  say 

(>>  iv  1 ) 

and  get  the  instance  of  the  inverter  Tops  are  represented  by  the  string  "layout'' 
followed  by  a  number:  i  ayoui  i.  In  most  cases  this  is  the  only  top  that  will  be  seen 

Calling  types  interactively  (by  calling  cam  i  at  top  level)  is  the  way  to  debug 
designs.  One  defines  types  while  working  with  a  text  editor  and  then  loads  the  text 
files  into  a  OPL  environment  where  he  may  then  examine  the  structures  ol  the  typer, 
On  some  systems  where  DPL  may  be  used,  graphics  programs  can  display  pictures  of 
instances.  Just  running  the  maker  function  ol  a  type,  fry  using  e ah  i  .  is  a  good  way  to 
see  if  the  code  is  syntactically  correct  and  contains  no  LISP  errors. 

The  function  i  xamini  is  useful  for  inspecting  the  structure  of  DPI  objects.  The 
command 

(IXAMINI  <  o  b  j  o  c  l  >  ) 

will  place  the  user  in  an  "examiner  loop"  for  examining  the  structure  of  on j.-i  i  He 
may  type  commands  to  identify  the  components  of  the  structure  he  wishes  to  view 
The  i  xamini  function  is  system  dependent  and  will  not  be  described  in  detail  here  It 
is  self  documenting  typing  or  "help"  will  print  out  the  available  options  on  the 
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system  being  used. 


9.2  What  Objects  Look  Like 

When  interacting  with  DPL  it  is  necessary  to  know  what  the  DPL  structures  look 
like  when  they  i  re  printed.  The  printed  representations  of  DPL  structures  are  for  the 
user's  convenience  and  have  little  to  do  with  the  way  structures  are  stored  in  the 
computer. 

The  printed  appearance  of  types  and  prototypes  will  vary  greatly  among  different 
implementations  of  DPL.  In  goneial.  the  i  xamini  function  should  be  used  to  look  at 
them. 


The  function 

(tVPI-mOM  im-NAMI  <type-»amo>) 
returns  the  type  with  the  name  <t.ype-name>. 

Components  of  the  structure  of  a  type  or  prototype  may  be  inspected  with  the: 

(  nil  '  I  Yl’l  <prolo  type>  ) 

(  till  ' I’llOlOl  Yl’l  S  <type>) 

For  the  remainder  of  this  chapter,  we  represent  types  by  their  names,  and 
prototypes  by  the  name  of  their  type  concatenated  with  a  number. 

An  instance  contains  a  VC  and  a  prototype: 

(INSIANCI  (VC  <protolypes  <paront>)  < augments t  ion> ) 

The  <augmeiuat  i on >  of  an  instance  is  a  transform: 

(  <1111  itary-part>  <x>  <y>) 

(or  it  may  be  nii  which  is  the  same  as  the  "identity  transform,"  ( im  nii  iy  o  o>).  So  a 
whole  instance  may  look  like  this: 

(INSIANCI  (VC  I NVI  It  1 1  H  -  5  HI  G 1 S 1 1  H  1  <? )  (ROI90  34  10)) 

Since  there  are  so  many  of  them,  prototypes  of  the  type  hiciangu  are  treated 
differently  from  other  prototypes.  The  only  time  this  makes  a  difference  is  when  they 
are  printed  out.  In  this  case  they  look  like: 

(WICIANGII  <!ay»r>  <lsiigtli>  <»l<tth>) 
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< length)  is  the  V  dimension  of  the  prototype  and  wuitn  is  its  X  dimension, 
Rectangles  are  used  in  place  of  normal  prototypes,  so  an  instance  oi  a  rectangle 

could  look  like  this: 

(INSTANCE  (VC  (RfCIANGIE  POI  Y  2  4)  (IDINIIIV  4  5))) 


9.3  CIF 

Users  of  DPL  must  interact  with  CIF  for  two  reasons:  Interesting  cells  from  other 
designers  are  available  in  CIF,  and  CIF  must  be  given  to  the  fabrication  companies  to 
actually  produce  the  chips. 

CIF  descriptions  of  cells  may  be  translated  into  DPL  with  the  m  i  a  an  function 
The  form 

(ClffRAN  <c  if  r  ile>  <load?>  Coutpul -files  <tarabda>) 
translates  the  CIF  in  < c  i f - f  i  i e >  into  DPL  in  <outpot-f i  io>.  The  argument  •  lambda'  is 
the  size  of  lambda  in  microns  used  to  produce  the  CIF,  If  \ioad?>  is  not  nit,  the 
resultant  DPL  definitions  are  immediately  loaded  into  the  LISP  environment  and  the 
types  produced  are  available  to  call.  All  the  arguments  to  c  1 1  i  ran  are  evaluated. 

The  DPL  produced  from  CIF  is  extremely  "bare".  Nothing  is  named,  lor 
example,  and  thus  none  of  the  path  following  features  of  DPL  may  be  used.  It  is 
possible  to  edit  the  definitions  of  the  types  in  the  output  from  cn  iiian  and  name  some 
of  the  parts. 

To  obtain  a  CIF  representation  of  a  design,  the  function  c  if  our  is  used  The  form 
is: 

(('II  Ollf  <  instance'  <  f  i  le-namo> ) 

c 1 1 on i  takes  an  instance  and  recursively  travels  through  the  data-base,  translating 
into  GIF  all  the  types  on  which  ».  instance'  depends.  Tire  final  Clf  command  is  a  call  to 
the  symbol  that  corresponds  to  the  prototype  of  >  instance  •.  "User  extension  >>"  is 
used  for  the  names  of  the  prototypes  as  they  are  translated  1  he  name  ol  ear  h  type  is 
included  in  a  comment  after  the  DS  command.  All  the  arguments  to  i  noin  are 
evaluated. 
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10.  EXAMPLE 

In  this  chapter  we  explain  in  detail  a  nu  t  avoui  of  a  register  cell.  The  program 
uses  most  of  the  features  of  DPL,  so  serves  as  a  good  illustration  of  the  language  in 
action  We  have  two  reasons  for  presenting  this  example.  First,  the  example  should 
help  the  user  learn  how  to  use  DPL.  Second,  we  want  to  demonstrate  some  of  the 
ways  to  use  DPL  to  its  best  advantage. 

10.1  DPL  design  style 

The  program  below  is  one  of  many  possible  programs  that  could  be  written  to  lay 
out  this  cell.  There  certainly  is  no  one  place  to  start  or  one  way  to  proceed  in  such  a 
program.  However,  there  are  a  number  of  guidelines  to  be  kept  in  mind. 

Note  that  very  few  numbers  are  used  in  the  program.  Almost  every  new  part  is 
placed  by  reference  to  the  locations  of  previously  placed  parts.  Most  of  the  spacings 
and  offsets  between  parts  are  determined  by  the  design  rules  of  the  processing 
technology.  DPL  provides  variables  to  specify  such  values. 

It  is  helpful  to  begin  at  some  point  in  the  cell  and  move  in  a  particular  direction, 
creating  new  parts  when  their  location  may  be  described  in  terms  of  the  existing 
structure.  Specifying  placement  by  reference  to  previously  placed  parts  is 
encouraged  because  it  makes  apparent  the  justifications  for  the  positioning  of  parts. 
Specifying  placement  numerically  incorporates  no  information  about  why  an  object  is 
placed  where  it  is.  On  the  other  hand,  a  "symbolic"  specification  of  position  enables 
one  to  see,  for  example,  that  the  end  of  a  wire  is  to  connect  to  the  input  of  an  inverter. 

Symbolic  specification  of  a  design  contributes  to  easier  debugging.  Since  all  the 
parts  depend  in  precise  ways  upon  one  another,  moving  an  object  will  cause  the  parts 
specified  in  terms  of  it  to  maintain  their  distance.  This  ability  is  totally  absent  in  a  cell 
specified  numerically,  where  each  affected  part  would  have  to  be  moved. 
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10.2  The  REGCELL 

The  object  we  are  designing  is  meant  to  store  a  bit  of  data;  it  can  be  written  liom 
a  bus  and  can  write  its  value  onto  the  bus.  The  circuit,  shown  in  figure  9,  consists  of 
two  inverters  with  a  feedback  path  to  refresh  the  data  and  connections  to  the  data 
bus.  During  phi2  the  value  is  refreshed.  The  cell  is  given  a  new  value  by  placing  the 
bit  on  the  bus  and  taking  the  phil&load  signal  high.  The  value  of  the  cell  may  be  read 
onto  the  bus  by  taking  phi  I  &read  high . 

Figure  10  is  a  drawing  of  the  cell's  layout  in  NMOS  technology.  We  have  chosen 
the  most  straightforward  design  possible,  to  allow  us  to  concentrate  on  using  the 
language  -  as  opposed  to  a  fancy  layout.  This  layout  is  certainly  not  the  smallest  for 
this  cell.  We  leave  it  as  an  exercise  for  the  reader  to  come  up  with  a  "minimal"  layout 
for  this  cell. 

On  the  next  pages  we  present  the  definition  of  kigcci  l. 


phil&load  Ph‘2  phi  1&  road 


Figure  9  ••  Circuit  of  Regcell 
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Figure  10  -The REGCELL 
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( def 1 ayout  regce 1 1  ’  (  ) 

(pari  ' ivl  ini ine- inverter  (ew  4)) 

(part  'GNl)-contactl  square-contact  (layer  ’diff) 

(top-center  (>>  center  source  diffusion  pulldown  ivl))) 

(part  'VDO-contactl  square-contact  (layer  'diff) 

(bottom  center  ('>  center  drain-diffusion  transistor  pul  1  up  ivl))) 

(part  be  butting-contact  (xfrro  'roll8Q)) 

(al ign  ( >>  be) 

(>>  apparent -bottom- r ight  be) 

(pt  (-  ( >>  x  bottom-left  contact  pullup  ivl)  ‘metal - to-metal * ) 

(  +  (>>  y  top-center  GND- contact  1 )  ‘metal - tometa 1 •)) ) 

(wire  ( ) 

(run-layer  poly) 

(from  (>>  apparent -bottom-center  be)) 

( jog-y  (>>  center-left  gate-poly  pulldown  ivl))) 

(wire  ' p h i 2 

(run-layer  ’poly) 

(from  (pt  ( *■  (>>  x  bottom  right  gate-poly  pulldown  ivl)  *po  ly- to-po  ly*  1) 
(>>  y  bottom  right  GNO-contact l ) ) ) 

(toy  (‘  (>>  y  top-right  VDD-contactl ) 

•metal  - tometa  1  • 

•default  metal  -  s  we* 

•ine  ta  I  -  to  meta  I  *  ) ) ) 

(part  poly  contact  square-contact  (layer  ’poly)) 

(align  (>>  po ly -contac t ) 

(.'>  bottom  loft  poly-contact) 

(pt  ( *  (>>  x  center  phi2)  ‘poly- to -po ly*  1) 

(  +  (>>  y  top  right  GNO-contact  1 )  ‘metal  -  to  ineta  I  •  ) ) ) 

(wire  (  ) 

(  run- layer  'metal ) 

(  run- width  ‘min  metal -si/e*) 

(from  (pt-above  (>>  bottom-right  cover  contact  pullup  ivl) 

(//  ,i»in-mela  I -s  i/e*  2.0))) 

(tu-x  (  ' cunlor  poly  contact))) 

(part  '  iv2  ml  ine- invertor) 

(align  (>>  iv2) 

(>>  top  left  gate  poly  transistor  pullup  i  w  2 ) 

(Pt  (‘  (  >>  x  lop  right  poly  contact)  *po l y  to  po 1 y* ) 

(>>  y  top  loft  gate  poly  transistor  pullup  ivl))) 

(part  'GND  contact?  square -con t act  ( layer  ‘diff) 

(top  center  ( '>  center  source  diffusion  pulldown  iv2))) 

(part  'VDD  contact?  square  contact  (layer  diff) 

( hot  tom* center  (>>  center  drain  diffusion  transistor  pullup  iv?))) 

(wire  ( ) 

( run  layer  'poly) 

(from  (>*  ho  Mom- center  poly  contact)) 

(jog  y  ('■  cent  or- lef t  gate  poly  pulldown  iv?))) 

(who  ‘feedback 

( run  layer  diff) 

(from  (pt  above  (  *  bottom  right  diff  contact  pullup  iv?)  1)) 

(to  x  (pt  to  light  (  > center  right  vdd  contact?) 

( *  *  d  iff  to  diff*  1))) 

(to  y  (pt  above  (>  top  center  vdd  contact?) 

( ♦  *m«t. a  I  to  met  al  • 

(//  •default  metal  si/e*  2.0)))) 

( •» ave  - c f »  ’  read  turn  ) 

(to  x  (  •'  apparent  top  renter  diff  be)) 

(»av.  cp  load  turn) 

{  to  y  (  -  apparent  top  renter  diff  be))) 

( w  ire  fih  i  I  &  I  oad 
( run  I  aye i  'poly) 

(from  (pt  (  (  •  >  x  apparent  bottom  left  poly  be) 

( i  *po  ly  to  poly*  I ) ) 

(  "  y  start  phi?))) 

(toy  (  >  y  phi!  [ill  i2  ) ) ) 
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(wire  'phil&read 

( run  -  1 ayer  ’poly) 

(from  (pt  (+(>>*  co»l«r-right  feedback) 

( +  *poly  ■  lo-d i ff •  1 ) ) 

(  >  ">  y  stall  p  h  1 2  ) ) ) 

( to-y  ( >>  y  end  phi?))) 

(part  ’  load  trans  pass- trails  i  s  tor  (xfim  ’rot90)) 
(align  (  >>  load- 1  rails  ) 

(>>  center  load-trans) 

(pt  ( i '  x  center  ph i I&l oad ) 

(My  load  turn  feedback))) 

(part  ' load  contact  square  contact 
(layer  ’diff) 

(center-right  (pt  (  (>>  x  center  pliit&load) 

(i  *po  I  y -  to  -d  i  f  f •  1)) 

(>>  y  load  turn  feedback)))) 

(wire  ( ) 

( run  -  I  ayer  ’diff) 

(from  (>>  load-turn  feedback)) 

(to-x  (>>  apparent  center-right  load-trans))) 
(part  'read  trans  pass  transistor  (xfrm  ’rol90)) 
(align  ( >s  read- trans ) 

(>>  center  read  trans) 

(pt  (  >>  x  center  pliil&read) 

(•>>  y  read- turn  feedback))) 

(part  '  road-con tac t  squat,  contact 
(  layer  ’diff) 

(center-left  (pt  (*  (>'  x  center  phil&read) 

( i  ‘poly  to  - diff*  1)) 

(>>  y  read  turn  feedback)))) 

(wire  ( ) 

( run  -  I  ayer  ’diff) 

(from  (>>  read  turn  feedback)) 

(to-x  (  ;■>  apparent  center  -  lof  l  read  trans))) 
(wire  ’data  bus 

( i  tin  I  ayer  ’metal  ) 

(from  (>>  center  left  load  -  contact ) ) 

( to-x  (  >>  center  - right  road-contact))) 

(wire  ’vdd-bus 

( run  layer  ’metal ) 

(from  (pt  (>>  x  start  data-bus) 

(>>  y  center  vdd  -  contact  1 )) ) 

(to-x  (>>  end  data-bus))) 

(wire  ’gnd  bus 

( run- layer  metal ) 

(from  (pt  (>>  x  start  data  bus) 

(>>  y  center  gnd  contactl))) 

(lo-x  (>>  end  data  bus))) 

(setq-my  h  -  p  itch  (  (>>  x  renter  read  contact) 

(>■  x  center  load  -  con  the l ) ) ) ) 
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10.3  Discussion  of  the  REGCELL  program 

We  have  laid  out  RtGcm  by  beginning  with  the  leftmost  inverter,  creating  the 
parts  surrounding  it,  and  moving  around  the  cell  building  each  part  as  its  position  is 
determined  by  its  neighbors.  We  built  the  central  pieces  of  the  cell  first  and  built  the 
busses  extending  the  entire  width  of  the  cell  last.  The  busses  were  built  last  so  there 
would  be  objects  by  which  to  specify  their  dimensions. 

Let  us  look  at  the  program  in  more  detail.  We  begin  with  the  leftmost  inverter, 
which  we  name  ivi,  because  it  is  a  prominent  piece  of  the  cell  and  seems  like  a  good 
place  to  start,  ivi  is  created  by  using  the  pari  function  which  makes  an  instance  of 
the  prototype  ini i ne  inverter  (see  Library)  with  an  enhancement  channel  width  of  4. 
This  will  give  the  inverter  a  ratio  of  8  1  which  is  necessary  because  it  will  be  driven 
through  a  pass- transistor.  The  other  parameters  of  ini  ini-invihiir  will  default  as 
follows:  The  enhancement  channel  length  will  be  2,  the  depletion  channel  length  8, 
and  the  depletion  channel  width  2.  (line  2) 

We  may  now  create  things  whose  locations  depend  on  that  of  ivi.  We  create 
gni)  con i ac ii  and  vuu-coniacii  placing  them  below  and  above  tvt.  They  will  be  used 
later  to  connect  the  inverter  to  the  power  and  ground  busses,  (lines  3  -  6) 

After  making  the  two  square  contacts,  we  create  the  butting  contact  on  the  left 
of  ivi,  and  call  it  oc.  We  rotate  ne  180  because  the  untransforrued  butting  contact 
has  its  diffusion  on  the  bottom  and  we  need  it  on  the  top.  We  then  align  nc  the 
minimum  metal- to  metal  distance  from  the  metal  to  its  right  and  the  same  distance 
above  the  ground  bus.  We  use  gnd-coniaci  i  to  find  out  the  height  of  the  bus.  Note 
that  it  was  necessary  for  us  to  create  the  square  contacts  before  making  nc  in  order  to 
specify  the  Y  coordinate  of  nc.  Of  course  we  could  have  aligned  nc  with  a  part  of  ivt, 
say  making  the  appari  ni -hoi  iom-righi  of  the  cui  of  nc  3  lambda  to  the  left  of  the 
iioiiom  i  mi  of  the  coniaci  of  the  pui  iup  of  ivi.  While  this  would  work  fine,  it  doesn't 
really  represent  the  reason  that  nc  is  placed  where  it  is.  The  location  of  nc  is 
determined  to  the  right  by  the  metal  in  ivi  and  below  by  the  eventual  location  of  the 
ground  bus.  The  placement  we  use  indicates  these  dependencies,  (lines  7-11) 

We  can  finish  up  this  segment  of  the  cell  by  connecting  a  poly  wire  from  the  poly 
of  butting  contact  nc  to  the  ga ii  -poi  y  of  the  pui  i  down  of  ivi.  The  wire  starts  from  the 
appari  ni  hoi  iom  ciniir  of  nc  and  does  a  jog-y  to  the  cinhr-li  i  i  of  the  ga i i  poi  y  of 
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the  pui  i down  of  ivi.  The  jog-y  command  here  will  actually  create  a  rectangle  of  1 
lambda  in  the  Y  direction  and  then  a  rectangle  extending  in  the  X  direction.  We  use  a 
jog  here  to  allow  us  the  flexibility  of  being  able  to  raise  lie  at  some  point  in  the  future 
without  having  to  change  the  description  of  the  poly  wire.  Since  there  is  nothing 
requiring  lie  to  be  as  close  to  the  ground  bus  as  we  have  made  it,  it  is  possible  to  move 
it  higher  if  necessary,  (lines  12  -  15) 

We  now  move  to  the  right  and  create  the  clock  line  phi 2,  the  next  object  whose 
position  is  determined  by  those  we  have  already  built.  Its  position  in  the  X  direction  is 
determined  by  the  minimum  poly-to  poly  spacing  from  the  pul  i  up  of  i vi .  We  want  the 
wire  to  run  from  the  bottom  of  the  cell  to  the  top,  plus  one  metal  to  metal  distance  at 
the  top.  The  extra  is  so  that  several  of  these  cells  may  be  stacked  to  allow  several  bits 
to  be  stored  at  once.  Since  there  will  be  a  data-bus  at  the  top  of  the  cell,  in  addition  to 
the  power  bus,  we  must  allow  room  for  one  metal  line  of  the  default  size,  plus  two 
metal  to  metal  distances,  (lines  16  23) 

Next  we  form  the  poly  contact  to  the  right  of  phi 2.  It  can  be  no  closer  to  ground 
than  the  minimum  metal-to  metal  distance  and  no  closer  to  phi 2  than  the  minimum 
poly  to  poly  distance.  We  place  it  as  close  as  it  can  get  to  these  wires  with  an  align 
procedure  using  these  specifications.  Next  we  run  a  metal  wire  from  the  boiiom-right 
of  the  coni  act  of  the  puliup  of  ivi  to  poly-contaci  .  We  make  it  3  lambda  (minimum 
metal  width)  wide  We  must  begin  the  wire  1.5  lambda  above  the  bottom  of  the 
contact  so  that  the  connection  will  be  3  lambda  wide.  The  io-x  command  then  runs 
the  wire  to  poi  y-  contact,  (lines  24  •  34) 

We  are  now  ready  to  make  our  second  inverter  which  we  name  IV2.  We  give  it 
no  parameters  as  we  want  its  ratio  to  be  4  1  which  is  the  default.  The  4  1  ratio  is 
justified  because  this  inverter  is  driven  directly  from  ivi.  Its  placement  is  determined 
on  the  left  side  by  the  minimum  poly  to  poly  distance  from  poly-coniact.  The  vertical 
placement  is  to  be  the  same  as  that  for  ivt.  The  power  and  ground  contacts  are  then 
placed  for  iv2  in  the  same  manner  as  for  ivi.  A  poly  wire  from  rot  y-coniaci  to  the 
gait  -POi  y  of  pui  i  down  of  iv2  completes  the  connection  of  the  output  of  ivi  to  the  input 
of  tv2.  We  again  place  the  wire  with  a  jog  to  allow  us  future  flexibility,  (lines  35  47) 

We  will  now  construct  the  feedback  path  that  refreshes  ivi  through  phi 2  and 
makes  the  connections  to  the  data  bus  through  the  control  signals.  The  wire  f  f  f  oback 
runs  from  the  diffusion  in  the  con i  ac  i  of  the  pui  i  up  of  i V2 ,  to  the  right  far  enough  to  put 
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it  one  cliff  to-diff  distance  away  from  vdo-coniact2,  then  up  to  where  the  center  of  the 
data  bus  will  be.  Two  CPs  of  the  wire,  [uad-iuiin  and  loao-iurn,  are  saved  tor  later 
placement  of  transistors,  hi  dback  then  jogs  to  the  diffusion  in  »c,  completing  the 
feedback  path.  Note  that  a  transistor  is  created  when  the  diffusion  of  m  dback 
crosses  the  phi 2  wire,  (lines  48  -  59) 

The  control  lines,  pmu&loao  and  phii&rcao,  may  now  be  placed.  Roth  are 
specified  horizontally  by  minimum  distances  from  existing  structure  and  vertically  by 
requiring  that  they  begin  and  end  at  the  same  Y  values  as  the  s f  ah r  and  lnd  of  P1112. 
(lines  60 -71) 

The  connections  from  the  feedback  wire  to  the  data-bus  may  now  be  made.  The 
same  procedure  is  used  for  the  connections  on  the  left  and  right  sides  of  the  cell. 
First  a  pass  transistor  is  placed  at  the  appropriate  position.  Then  a  contact  to  the 
data  bus  is  created  as  close  as  possible  to  the  control  line.  A  wire  is  then  run 
connecting  the  pass  transistor  to  one  of  the  named  CPs  on  m  dback.  (lines  72  89) 

All  that  remains  is  the  busses.  They  extend  from  the  left  edge  of  1  oad- coni  act  to 
the  right  edge  of  iuao  contact.  The  Y  coordinate  of  each  bus  has  already  been 
determined,  (lines  100  113) 

The  last  command  names  the  m-pitch  of  the  cell.  Note  that  the  cell  may  be 
replicated  so  that  the  center  of  toao-coniac 1  on  one  instance  of  rich  i  i  could  line  up 
with  the  center  of  hi  ad-contaci  on  the  instance  to  its  left.  We  specify  this  here  so  that 
the  constraints  in  the  now  replicator  will  place  111  cct  1 1  correctly.  We  have  designed 
iu cci  1 1  so  that  its  vertical  dimension  is  the  correct  one  to  use  for  replication  so  we 
need  not  specify  it  explicitly,  (lines  114  -115) 
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11.  LIBRARY 


The  definitions  here  are  automatically  loaded  into  the  DPL  environment.  There 
will  probably  be  other  cells  available. 


11.1  Some  Constraints 


( defcons t ra  int  c=  (vl  v2) 

(vl  ( v 2 )  v2)  ( v2  (vl)  vl)) 


(defconstra  int  c+  (vl  v2  v3) 
(vl  ( v2  v3)  (<■  v2  v3 ) ) 

( v2  (vl  v3 )  (-  vl  v3  ) ) 

( v3  (vl  v2 )  (-  vl  v  2  ) ) ) 


(defconstraint  c*  (prod  ml  m2) 
(prod  (ml  m2 )  ( •  ml  m2 ) ) 

(ml  (prod  m2) 

(if  (=  m2  0) 

'bail-out 

(//  (float  prod)  m2))) 
(m2  (prod  ml) 

(if  ( =  ml  0 ) 

' ba  i  1 -out 

(//  (float  prod)  ml)))) 


This  causes  the  values  of  two 
parameters  to  be  equal. 

The  first  value  is  to  be  the  sum  of  the 
other  two. 


The  first  value  is  to  be  the  product  of 
the  other  two. 


(defconstraint  offset  (vl  v2  v3) 

(vl  (v2  v 3 )  (pt-sum  v2  v3)) 

( v2  (vl  v3 )  (pi  difference  vl  v3)) 
(v3  (vl  v2 )  (pt  difference  vl  v  2 ) ) ) 


All  the  values  are  points.  The  first 
point  is  to  be  the  vector  sum  of  the 
other  two. 


1 1 .2  Some  Types 


(defiayout  rectangle  The  structure  of  a  rectangle  is 

* <P(  ('iayerPn'!i')9terS  determined  entirely  by  the  values  of 

(length  nil)  its  parameters. 

(width  nil ))) 

( constra ints 

( (defaul l-s ize-for- layer  layer  length) 

(defaul t-s i/e  -  for- layer  layer  width))))) 
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(deflayout  square-contact 

' ( (pr imary-parameters  ((layer  'poly)))) 
(part  'cut  rectangle  (layer  'cut)) 

(part  'cover  rectangle  (layer  ’metal)) 
(part  'stuff  rectangle  (layer  (>>  layer)) 
( length  4)  (width  4))) 


(deflayout  horizontal -contact 

‘((primary-parameters  ((layer  ’poly)))) 
(part  'cut  rectangle  (layer  ‘cut) 

( length  2 )  (width  4) ) 

(part  'cover  rectangle  (layer  'metal) 

( length  4 )  (width  b ) ) 

(part  'stuff  rectangle  (layer  (>>  layer)) 
(  length  4 )  (width  6) ) ) 


(deflayout  butt ing -contact  '() 

(part  'cut  rectangle  (layer  'cut) 

( length  4) ) 

(part  'cover  rectangle  (layer  'metal) 

( length  6) ) 

(part  'poly  rectangle  (layer  'poly) 

(length  3)  (width  4)  (center  (pt 
(part  'diff  rectangle  (layer  'diff) 

(length  4)  (width  4)  (center  (pt 


(deflayout  rect-fet 

' ((primary-parameters 

( ( channe I  -  long th  2) 

( channe  I  w  idlh  2  ) ) ) ) 

(part  'gate-poly  rectangle  (layer  ’poly) 
(length  (>>  channel  -  length) ) 

(width  (+  (>>  channel -w  idth) 

(*  2  *po ly-overhang* ) ) ) ) 

(pert  'channel  rectangle  (layer  'channel) 
(length  (>>  channel  -  length) ) 

(width  (>>  channel -width )) ) 

(part  'source-diffusion  rectangle  (layer  'diff) 
(length  *d  i  f f -overhang*  ) 

(width  (>>  channel -w id th ) ) 

(top-center  (>>  bottom-center  channel))) 
(part  'drain-diffusion  rectangle  (layer  'diff) 
(length  *d  if f -overhang* ) 

(width  (>>  channel -width) ) 

(bottom  center  (>>  top-center  channel)))) 


0  1.5))) 

0  -i)))) 

This  is  the  standard  transistor  a 
rectangular  FET. 


(deflayout  (recte-fet  rect-fet)  '()) 


A  "rectangular  enhancement  FET 
is  the  same  as  a  "rect-fet". 
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(deflayout  (rect-d-fet  rect-fet) 

’() 

(part  'implant  rectangle 
(layer  ’ion) 

(length  (+  (>>  channel  -  length) 

(*  2  *  ion-overhang* )) ) 
(width  (+  (>>  channel -w idth ) 

(*  2  *  ion-overhang* )) ) 
(center  (>>  center  channel)))) 


A  "rectangular  depletion  FET"  has 
ion  implant. 


(deflayout  (pulldown  rect-e-fet)  '()) 
(deflayout  (pass-trans  istor  rect-e-fet)  '()) 


Both  of  these  are  alternate  names 
for  rect-e-fet. 


(deflayout  standard-pul lup 
' ( ( p  r imary- parameters 
((channel  length  8) 

(channel  width  2)))) 

(part  'transistor  rect  d-fet 

( channe I  -  I  eng t h  ('>  channe I  -  I  eng th  ) ) 
( channe 1 -w i dt h  (>•  channel -width) ) ) 
(part  'contact  butting  contact) 

( rot90  ( >>  contact )  ) 

(al  ign  ( >>  contact) 

(>>  bottom  right  cut  contact) 

( >  >  bottom  center 

source  diffusion  transistor)) 
(part  'poly  rectangle 

(layer  poly)  (length  3)  (width  2) 

( bottom- right 

(>>  bottom-right  poly  contact))) 
(selq-iny  d  i  f  fus  ion  connect  ion 
( pt  0  ( >>  y 

bottom-left  d i f f  contact)))) 


A  "standard  pullup"  has  a  contact 
on  its  left  side  and  a  connection 
from  the  contact  to  the  gate  of  the 
transistor. 


deflayout  (  ini  ine-pul lup  pullup) 

'  ( | primary-parameters 
( (channel -length  8) 

(channel -width  2)))) 

(part  'transistor  rect-d-fet 
(channel  -  length 

(1+  (>>  channel -length )) ) 

(channel -width  (>>  channel -width) ) ) 

(part  'contact  butting-contact) 

(align  (>>  contact) 

(>>  bottom-center  poly  contact) 

(>>  bottom-center  gate-poly  transistor)) 


An  "inline  pullup"  has  the  butting 
contact  directly  below  the  transistor. 
The  channel  must  be  made  one 
lambda  longer  than  necessary  for 
the  correct  ratio,  because  the 
contact  will  cover  part  of  it. 


(setq-my  diffusion-connection 

(>>  bottom-center  contact))) 
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(deflayout  Inverter 

' ((pr imary-pararoeters 
< < d I  8.0)  (el  2,0) 

(ew  2.0)  (dw  2.0) 
puz  pdz  i ) ) 

(constraints 
( ( c*  dl  puz  dw) 

(c*  el  pdz  ew) 

(c*  puz  z  pdz)))) 

(part  'pullup  standard-pul lup 
(channel-length  (>>  dl)) 

(channel -w idth  (>>  dw))) 

(part  pulldown  rec t-e-fet 

(channel  -  length  (>>  el)) 

(channe I -width  (>>  ew))) 

(align  (>>  pulldown) 

(>>  top-center 

drain-d iffus  ion  pulldown) 

(>>  diffusion-connection  pullup))) 


This  inverter  uses  the  standard 
pullup.  Note  the  constraints 
between  the  parameter  values  and 
ratios. 


(deflayout  ini  ine- inverter  This  inverter  uses  the  inline-pullup. 

• ( (primary-parameters 
((dl  8.0)  (el  2.0) 

(ew  2.0)  (dw  2.0) 
puz  pdz  z)) 

(constraints 
((c*  dl  puz  dw) 

(c*  el  pdz  ew) 

(c»  puz  z  pdz)))) 

(part  ‘pullup  inline-pullup 

(channel  -  length  (>>  dl)) 

(channel-width  (>>  dw))) 

(part  pulldown  rect-e-fet 

(channel-length  (>>  ol)) 

( channe 1 -w idth  (>>  ew))) 

( a  1  ign  ( >>  pul ldown) 

(>>  top-center  dra in-di ffus ion  pulldown) 

(pt-above  (>>  d if fus ion-connoc t  ion  pullup)  1))) 


11.3  Some  Replicators 

These  replications  make  use  of  the  h-piich  and  v-pitch  constraints  between 
their  instance  lists  and  their  "pitch"  parameters.  The  "pitch"  of  an  instance  is  the 
minimum  distance  between  points  where  successive  replicated  versions  of  the 
instance  may  be  placed.  In  most  cases  this  is  the  size  of  the  instance  in  the 
appropriate  dimension  "H"  (horizontal)  or  "V"  (vertical).  However,  if  a  cell  is  explicitly 
given  a  parameter  with  one  of  these  names,  the  value  in  that  cell  is  used. 
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( def rep  1 icator  row  (i) 

' ( (primary-parameters 

((pitch)  (spacing  0))) 
(constraints 

((h-pitch  instance-list  pitch)))) 
(repl icator- instance 

(>>  ( *rep- instance  0))) 

( repl icator -transform 
' identity 

(*  i  (  +  (>>  pitch)  (>>  spacing))) 

0)) 


( def  repl  icator  column  (i)  Makes  a  column. 

’ ( ( primary -parameters 

((pitch)  (spacing  0))) 

(constraints 

({v-pitch  instance-list  pitch)))) 

( repl icator- instance 

(>>  (*rep- instance  0))) 

(repl icator- transform 
'  identity 
0 

(•  i  (+  (>>  pitch)  (>>  spacing))))) 


This  places  a  row  of  objects.  The 
spacing  parameter  may  be  used  to 
insert  extra  space  between  the 
elements. 


(def repl  icator  array  (i  j)  This  takes  an  instance  and  makes 

((primary-parameters  an  n  x  m  array  of  it.  The  pitches 

((v-pitch)  (h-pitch) 

(v-spacing  o)  (h-spacing  0)))  default  as  for  row  and  column, 

(constraints 

((h-pitch  instance-list  h-pitch) 

(v-pitch  instance-list  v-pitch)))) 

( repl icator- instance  (>>  ( *rep- instance  0))) 

( repl icator -transform 
'  ident ity 

(•  i  (+  (>>  h-pitch)  (>>  h-spacing))) 

(•  j  (+  (>>  v-pitch)  (>>  v-spacing))))) 
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(daf replicator  flipping-array  (i  j) 

' ( (primary -parameters 

(v-pitch  h-pitch  *ref  yref 
(x-overlap  0)  (y-overlap  0) 

(x-space  0)  (y-space  0))) 

(constraints 

((fl  ipp  ing-p  i  tches 

instance  list  h-pitch  v-pitch  xref  yref 
x-overlap  y-overlap  x-space  y-space)))) 

(let  ((x  (  i  2))  (y  (  j  2))  which  unitary) 

(setq  which  (*  x  (•  2  y) )) 

(setq  unitary  (cond  ((equal  which  0)  ‘identity) 

((equal  which  1)  'negx) 

((equal  which  2)  'negy) 

((equal  which  3)  'rotlSO))) 

( repl icator- instance  (>>  ( *rep- instance  0))) 

( rep  I  icator- transform  unitary 

(if  (=  x  0) 

(♦  (//  i  2)  (>>  h-pitch)) 

(+  (>>  xref) 

(*  (//  1  2) 

(>>  h-pitch)) 

(-  0  (>>  x-overlap)))) 

(if  ( =  y  0) 

(*  (//  j  2)  (»  v-pitch)) 

(+  (>>  yref) 

(*  ("  J  2) 

(>>  v-pitch)) 

(-  0  (>>  y-overlap))))))) 


This  makes  an  array  in  which 
alternate  elements  are  flipped  It 
uses  a  hipping  pncius  constraint 
which  is  similar  to  the  pitch 
constraints.  One  can  make  a  row  in 
which  alternate  elements  are  flipped 
by  calling  hipping  array  with  a 
second  argument  of  1 ,  or  a  column 
of  alternately  flipped  elements  by 
using  a  first  argument  of  1. 
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12.  GLOSSARY 

Presented  here  are  most  of  the  DPL  functions  and  variables  available  for 
designing  projects.  Functions  which  are  used  only  for  the  implementation  of  the 
language  are  not  included. 

Each  function  is  presented  with  information  about  the  arguments  it  takes.  For 
example 

(A-fUNCrtON  <arg-t>  '<arg-2>  .  <form-l>  <form-2>  .  .  .) 

introduces  the  function  a-function.  Arguments  are  enclosed  in  angle  brackets  (<>) 
and  are  given  reasonably  mnemonic  names.  Arguments  not  evaluated  are  shown  with 
a  quote  before  them,  (like  <arg-2>  above).  A  dot  (.)  in  the  form  indicates  that  the 
terms  after  the  dot  are  optional  and  thus  may  be  omitted.  Three  dots  (.  .  .)  at  the  end 
of  some  optional  arguments  indicates  that  there  may  be  any  number  of  terms  in  the 
argument  list  at  that  point. 

Every  term  in  the  body  of  a  form  will  be  described.  In  some  cases  the  terms 
themselves  must  be  structured  in  certain  ways. 

The  functions  will  be  grouped  according  to  the  kinds  of  DPL  objects  they 
operate  on  --  transform  functions  are  grouped  together,  as  are  functions  that 
manipulate  points. 
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12.1  Types 


(DEf LAYOUT  ‘<typ«*nMM> 
<paraa*11st> 
•<Pody>) 


(PRIMARY-PARAMETERS 

((<param-nam«-l>  <dafauU-valua-l>) 
(<paran-nama-2>  <d«f aul t-value-2>) 
•  •  •)) 


(CONSTRAINTS 

((<constra1nt-nama  <param>  <param>  .  . 
(<constra1nt-nai*a  <para«>  <paran>  .  . 
■  •  )) 


(AUXILIARY-PARAMETERS 

(<para*-naaia>.  .  .)) 


(TYPE-FROM-TYPE-NAME  <typa-flai»a>) 


(TYPE?  <objact>) 


(PART  <nana>  '<type> 

.  <para»-l>  <para«-2>  .  .  .) 


Defines  a  type.  If  <type-name>  is  an 
atom,  the  new  type  will  have  that 
name.  If  the  name  is  a  list  of  two 
atoms,  the  car  will  be  the  name  of 
the  new  type,  the  cadr  will  be  used 
as  the  "supertype"  of  the  type. 
<param-list>  is  a  list  of 
keyword-value  pairs.  The  value  of 
each  pair  is  stored  in  a  cell  on  the 
type.  <body>  is  the  maker  function  of 
the  type  and  may  consist  of  any  LISP 
and  DPL  forms. 

This  form  in  the  <param-i ist>  of  a 
otfLAYOUT  specifies  the  names  and 
default  values  for  the  parameters 
used  to  build  instances  of  the  type. 

This  form  in  the  <param-iist>  of  a 
•)  deflayout  specifies  that  the 
constraints  named  are  to  be  applied 
to  the  parameters  named. 

This  form  in  the  cparam  nst>  of  a 
defiayout  specifies  some  of  the 
names  used  by  the  maker  function 
to  store  information. 

Returns  the  type  whose  name  is 

<typ8-i>ame>. 

Tests  to  see  if  <ot>jeci>  is  a  type. 

Creates  an  instance  of  <type>  and 
makes  it  a  part  of  *mi  *.  If  <-nam«>  is 
non-Nil ,  it  is  used  as  the  name  of  the 
part  on  *me*.  Each  of  the 
parameters  has  the  following  form: 

( '  <param-name>  < valuo> ) 

The  (<param- name> )  may  be  a 
defined  parameter  of  the  type,  an 
"implicit  parameter",  or  parameters 
used  to  place  the  instance. 
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( DELETE- INSTANCE  <1nstsnc«>) 

(INVOKE  <na*«>  ' <typa> 

<param-l>  <paraa-2>  .  .  .) 

(REMTYPE  <typa-na*a>) 


Removes  <instance>  from  the  parts 
of  »Mf  •. 

Identical  to  part  except  that  the 
instance  produced  is  not 
considered  to  be  a  "part"  of  »me». 

Removes  all  prototypes  and 
instances  of  the  type  and  all 
prototypes  and  instances  that  use 
them.  The  type  definition  is  still 
available. 


(destroy-type  <typ«-nawe>)  Does  a  remtype  of  the  type  and  then 

removes  the  type  from  the  list  of 
defined  types.  The  type  may  then  no 
longer  be  called. 


12.2  Naming 


(ASSIGN-TO-THE  <nana>  <obJaet>  <va1ua>) 

(SET-MY  <nam«>  <value>) 

(SETQ-MY  ' <naot#>  <valua>) 

(BOUND-ON?  <na«a>  <obJact>) 


Creates  a  cell  named  <name>  on 
<ob ject>  and  places  <vaiue>  in  it. 

Creates  a  cell  named  <name>  on  »me* 
and  places  <vaiue>  in  it. 

The  same  as  set  my  but  <name>  is  not 
evaluated. 

Tests  to  see  if  a  cell  named  <nam«> 
exists  on  <object>. 
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12.3  Access  Functions 
(the  <«•*•>  <obJ»ct>) 


(»  .  <for*-l>  <form-2>  . 


( E»  <atoi*>) 

(MY  <hmm>) 
(EXAMINE  < thing)) 


Finds  the  value  of  <name>  in  <object>. 
If  the  value  is  a  transformable  object, 
the  appropriate  composition  of 
transforms  is  performed  to  assure 
that  the  result  is  viewed  in  the 
correct  coordinate  system.  <name> 
may  be  the  name  of  information 
placed  by  de  r  i  ayout,  si  ro  my,  an 
"implicit  parameter",  or  one  of  the 
components  of  a  DPL  structure  (for 
example,  the  prototype  of  an 
instance). 


.<fof«-n>)  Expands  into  a  series  of  calls  to  the. 

The  <object>  of  the  last  call  to  rue  is 
•me*.  Accesses  information  from 
•me*  as  well  as  information  nested  in 
parts  of  *mc*.  If  the  forms  are  atoms 
they  are  not  evaluated.  Otherwise 
they  are  evaluated  and  the  results 
used  as  the  names. 


Returns  <atom>.  It  is  used  if  one 
wants  to  evaluate  an  atom  in  a  >> 
form. 


The  same  as:  ( uif  <name>  *mi  •). 

Used  to  interactively  examine  the 
components  of  the  structure  of 
<thing>.  Allows  the  user  to  indicate 
the  parts  he  wishes  to  examine.  The 
command  pun  exits  the  program,  ? 
prints  documentation. 


t 
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12.4  Points 


(PT  <x>  <y>) 

(PT?  <obJect>) 


Makes  a  point  with  the  given 
coordinates. 

Tests  the  object  to  see  if  it  is  a  point. 


(pt-sum  <pti>  <pt2>)  These  functions  create  a  point  that 

(pt-oifference  <ptl>  <pt2>)  is  the  vector  sum  or  difference  of  the 

two  arguments. 


(PT-ABOVE  <pt>  <Off««t>) 
(PT-BELOW  <pt>  <off*it>) 
(PT-TO-LEFT  <pt>  <off J*t>) 
(PT-TO-RIGHT  <pt>  <of f sat)) 


These  functions  create  a  point  offset 
from  the  given  point  the  specified 
amount  in  the  specified  direction. 


12.5  Transform  Functions 

(<unltary- transform)  (Instance))  Applies  the  unitary  transform 

function  to  the  instance.  This  gives 
the  instance  a  new  transform  which 
is  the  composition  of  the 
unitary-transform  with  the  previous 
transform  of  the  instance. 


IOEMTITY 

rotibo 

NEGX 

INT-POS 


ROTflO 

ROT270 

NEGY 

INT-NEG 


These  are  the  unitary  transform 
functions  Their  names  may  be  used 
as  the  xfrm  parameter  in  a  part 
command.  The  names  may  also 
appear  as  the  unitary-part  of  a 
transform. 


Translates  the  instance  so  that 
<pt-on- instance)  is  at 
<target-pt>. 

(SET-TRANSFORM  (instance)  (transform))  Gives  the  instance  a  transform  of 

<  transform). 

(transform-pt  < transform)  <pt>)  Returns  the  point  that  is  the  result  of 

transforming  <pt>  by  the 
<transform>. 


(ALIGN  <1nstanco> 

<pt-on-1nstanca> 

<target-pt>) 


* 
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(TRANSFORM-PT-BY-UNITARY 

<un1tary-transforn>  <pt>) 

(CREATE-TRANSFORM  <un1tary-part>  <pt>) 

( COMPOSE -TRANSFORMS  <trans-l>  <trana-2>) 

(COMPOSE-UNITARY-TRANSFORMS  <ut*l>  <ut-2>) 

(INVERSE-TRANSFORM  <  transform) 


DPL  Manual 

The  same  as  iransiorm-pi  but  the 
argument  is  the  name  of  a 
unitary-transform  function. 

Creates  and  returns  a  transform  with 
the  given  unitary-part  and  a 
translation  part  determined  from 

<pt>. 

The  transform  that  is  returned  is  the 
result  of  first  applying  <trans-2>, 
then  <trans-l>. 

Gives  the  unitary-transform  that 
results  from  applying  unitary 
transform  <ut-2>  followed  by  unitary 
transform  <ut-t>. 

Returns  the  transform  that,  when 
composed  with  <transrorm>,  would 
give  the  identity  transform. 


( INVERSE-UNITARY-TRANSFORM 
<un1t*ry-transforM>) 


The  same  as  inverse  -  transform 
except  that  this  takes  and  returns  a 
unitary  transform. 
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12.6  Wiring  Commands 

(wire  <nan»>  .  <body>)  Makes  a  wire  and  names  it  <name>  if 

the  name  is  non-NU.  <body>  is  then 
executed  with  the  wire  bound  to  the 
variable  *1111  wire*.  <body>  may 
contain  and  LISP  forms  or  special 
wire  procedures. 


(RUM-LAYER  <layer>) 
(RUN-WIDTH  <valu«>) 
(FROM  <1ocat1on>) 
(TO-X  <1ocat1on>) 
(TO-Y  <1ocat1on>) 
(TO-PT  <locatton>) 

( JOG-X  <pt>) 

(JOG-Y  <pt>) 

(+X  <va1ue>) 

( -X  <valua>) 

(+Y  <value>) 

(-Y  <value>) 
(SAVE-CP  <nama>) 
(RESTORE-CP  <name>) 
(DROP-COMTACT) 


These  commands  are  allowed  inside 
a  wire  form.  All  of  these  have 
corresponding  functions  for  use 
from  "outside"  the  wire.  Their 
names  are  wiRt-<name>  where  the 
<name>  is  one  of  the  above. 


(PT-CP  <cp>) 


Gets  the  point  from  the 
connection-point. 


12.7  Constraints 


(DEFCONSTRAIMT  '<naiM> 
'<var-11*t> 
•<body>) 


Defines  a  constraint  named  cname>. 
When  called,  the  constraint  will  bind 
whatever  variables  in  <var-iisi>  are 
specified.  Then  the  <body>  will  be 
executed.  The  forms  in  the  body 
look  like: 

(<result-var>  <depend$-on>  <code>) 

(None  of  these  are  evaluated  when 
the  ihfuyout  is  evaluated.)  The 
tresii  1  t-var >  is  the  variable  that  may 
be  computed  i(  all  the  variables  in 
the  <deponds-on>  list  are  specified. 
The  procedure  to  find  the  value  of 
that  variable  is  specified  by  <code>. 
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Defines  a  "default"  constraint.  The 
constraint  will  be  effective  only  if  no 
other  attempt  is  made  to  set  the 
value  of  the  parameters  it 
constrains,  either  by  explicit  passing 
of  values  or  other  "normal" 
constraints.  Form  and  use  are 
identical  to  de f constraint. 


12.8  Replicators 

(oefreplicator  '<nam«>  Defines  a  replicator.  The  < name >  and 

•<coord1nat«-var1abl**>  <param-list>  work  the  same  as  for 

<paraai-11«t> 

<body>)  DEf LAYOUT.  <coord inate-variables> 

is  a  list  of  names  that  are  used  in 
<body  >  to  compute  the  instance  at 
the  corresponding  coordinates 
when  the  replicator  is  referenced. 

(•rep  <i>  <J>)  Used  in  a  thl  or  >>  command,  gets 

the  (<i>,<j>) -th  element  of  a 
replication. 

Gets  the  nth  instance  in  the 
instance -  l  ist  of  the  replication. 

Must  appear  in  the  body  of  a 
replicator.  Indicates  the  instance 
that  is  to  be  returned  when  the 
replicator  is  accessed.  Usually 
<instance>  is  a  call  to  *REP- INSTANCE 
that  depends  on  the 

<coord inate- variables >  Of  the 
replicator. 


(REPLICATOR-TRANSFORN 

<un1t«ry-part>  <x>  <y>) 


Must  appear  in  the  body  of  a 
replicator.  Indicates  the  transform 
that  is  to  be  composed  with  the 
transform  of  the  instance  given  to 

HI  PL ICAIOR- INSTANCE. 


(•REP-INSTAHCE  <l») 

(REPLICATOR- INSTANCE  <1natanc«>) 


(OEFDEFAULT  '<n«M> 
'<body>) 
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(REPLICATE  <name>  ' <rspHcat1on> 
<coordlnate-s1zes> 
<paran-l lst>) 


Calls  the  replicator  <repi ication>. 
The  list  <  coord  inale- sizes)  gives  the 
values  of  the  dimensions  of  the 
coordinates.  The  rest  of  the  form  is 
identical  with  the  part  form. 


12.9  CIF 


(CIFOUT  <1nstance>  <f1Tename>) 


Outputs  CIF  translations  of  enough 
of  the  data  base  to  build  the 
instance. 


(CIFTRAN  <H1a> 

<load?>  <fT1«-out>  <lambda-s1ze>) 


Translates  the  CIF  in  the  <nie>  into 
DPL  and  places  the  result  in  the  file 
< r  i  le-out>.  The  <  lambda-s  ize>  is  the 
size  of  lambda  in  microns  with  which 
the  original  CIF  was  produced.  If 
<  1  oad?>  is  non-Nii.,  the  DPL  forms 
are  loaded  into  the  current 
environment. 


12.10  Implicit-Parameters 


BOUNDING-BOX 

XDIM 

TOP-LEFT 

CENTER-LEFT 

BOTTOM-LEFT 

TOP-CENTER 

CENTER 

ORIGIN 


YOIM 

TOP-RIGHT 

CENTER-RIGHT 

BOTTOM-RIGHT 

BOTTOM-CENTER 


The  implicit  parameters  of  an 
instance.  All  (except  rounding-box) 
have  corresponding  apparent- 
versions. 


12.11  *LIST* 


(MAKE-LIST-OF  <1Ut>) 


Makes  a  *i  ist*  from  the  list.  Used 
when  the  list  will  contain 
transformable  objects. 
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(THE-LIST-OF  <11«t>) 


Extracts  the  list  from  a  •list*. 


12.12  Layer  Sizing 

(LAYer-DEFAULt-Size  <tayar>)  Finds  the  default  size  for  the  layer. 

Uses  the  "default-size"  constants 
below. 

(layer-miminum-SIZE  <layar>)  Finds  the  minimum  size  for  the  layer. 

Uses  the  "minimum-size"  constants 
below. 


12.13  Symbols 

•ME*  When  prototype  is  being 

constructed  by  the  maker  function 
of  a  type,  *Mt*  is  bound  to  that 
prototype.  Otherwise,  *me*  is  bound 
to  the  "top". 


•THE -WIRE* 

•CURRENT-WIRE* 

(•UNNASIGNEO*) 


Bound  to  the  wire  being  constructed 
in  a  wire  form. 

Used  to  access  CPs  of  the  wire 
being  constructed. 

This  list  is  placed  in  cells  between 
the  time  they  were  created  and  the 
time  they  get  values.  If  it  is  ever 
seen,  it  means  that  an  error  has 
occurred  somehow  a  cell  has 
been  accessed  that  has  no  value. 


•TYPE-LIST* 


Contains  a  list  of  the  names  of  all 
defined  types. 
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12.14  Constants 


All  these  numbers  are  in  lambda, 
process  being  used. 


•MIN-POLY-SIZE*  2 
•MIN-CHANNEL-SIZE*  2 
•MIN-DIFF-SIZE*  2 
•MIN-METAL-SIZE*  3 
•MIN-CUT-SIZE*  2 
•MIN-ION-SIZE*  6 
•MIN-NOGLASS-SIZE*  2 


•DEFAULT-POLY-SIZE*  2 

•OEFAULT-CHANNEL-SIZE*  2 

•DEFAULT-OIFF-SIZE*  2 

•DEFAULT -METAL-SIZE*  4 

•DEFAULT-CUT- SIZE*  2 

•DEFAULT- ION-SIZE*  6 

•DEFAULT-NOGLASS-SIZE*  2 

•POLY-OVERHANG*  2 

•01 FF -OVERHANG*  2 

•ION-OVERHANG*  1.6 

•METAL-TO-METAL*  3 

•POLY-TO-POLY*  2 

•DIFF-TO-OIFF*  3 

•POLY-TO-DIFF*  1 

•ION-TO-TRANSISTOR*  1.6 


They  depend  on  the  design  rules  of  the 


The  minimum-size  constants. 


The  default-size  constants. 


Other  useful  numbers. 


